T1：
其实就是个模拟。。。
细节蛮多的
T2：
统计一下f[i],g[i]分别表示以i为右端点/左端点的回文串的个数，\(ans=\sum f[i]*g[i+1]\)
manacher跑一下，然后差分的加一下等差数列就行了
T3：
对于\(w_{i,j} + w_{j,i}\)建一个点，
对于每个位置建一个点，代价为 \(−a\)
对于每个字符建一个点，代价为 \(−b + a\)
一类点连向二类点，二类点连向三类点
最大权闭合图
标签：一个点,22,省选,一下,端点,代价,二类,模拟
来源： https://www.cnblogs.com/Gkeng/p/12730525.html