3676: [Apio2014]回文串

卡着时限过的…
时间大概是垫底一般的存在把…
容易想到马拉车处理回文串(不过这题大佬都是回文自动机啥的。。。
然后考虑相同的串一定是sa上h数组连续的一段,那么二分左右端点即可.
然后扫一遍就求出了答案
c++代码如下:

 

8 + 4 =