题意
令(P(S))为border集合中为回文串的个数。给定(S)，求(sumlimits_{i}sumlimits_j P(S[i,j]))
做法
这个题主要是别想偏
考虑两个相同的回文串，可以组合在一起形成(1)的贡献
设某个回文串总共有(x)个，贡献为({xchoose 2})
令(P(S))为border集合中为回文串的个数。给定(S)，求(sumlimits_{i}sumlimits_j P(S[i,j]))
这个题主要是别想偏
考虑两个相同的回文串，可以组合在一起形成(1)的贡献
设某个回文串总共有(x)个，贡献为({xchoose 2})