hackerrank Palindromic Border

题意

令\(P(S)\)为border集合中为回文串的个数。给定\(S\)，求\(\sum\limits_{i}\sum\limits_j P(S[i,j])\)

做法

这个题主要是别想偏
考虑两个相同的回文串，可以组合在一起形成\(1\)的贡献
设某个回文串总共有\(x\)个，贡献为\({x\choose 2}\)