即子串中形如AABB的串的个数
考虑枚举中间的位置
en[i]表示形如AA的以i结尾个数，st[i]表示开头
ans=sigma::en[i]*st[i+1]
考虑en[i]
连续（间隔一定长度）相等的子串个数，，
一个套路的做法：bzoj 2119 股市的预测
枚举A的长度L
插成(n/L)个点，然后相邻的点依次求两个lcp
对应位置区间加（差分来做）
最后求和
O(T*N*logN)
飞快
原文：https://www.cnblogs.com/Miracevin/p/10209606.html