标签：lock rom err its ack span line math block
令\(P(S)\)为border集合中为回文串的个数。给定\(S\)，求\(\sum\limits_{i}\sum\limits_j P(S[i,j])\)
这个题主要是别想偏
考虑两个相同的回文串，可以组合在一起形成\(1\)的贡献
设某个回文串总共有\(x\)个，贡献为\({x\choose 2}\)
标签：lock rom err its ack span line math block
原文地址：https://www.cnblogs.com/Grice/p/12828023.html
