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