T2考场做法是:对于所有 1≤i<n1\le i< n1≤i<n 的 iii,求出其可以形成回文的最远左节和右节,而且这个回文以 i,i+1i,i+1i,i+1 为中心。都处理出来以后,对第 i,i+1i,i+1i,i+1 这两个区间进行处理,如果 ri>=li+1r_i>=l_{i+1}ri>=li+1,则在 ansansans 处加上这里的贡献。