[NOI2016]优秀的拆分

即子串中形如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)
飞快