摘要：Link Solution 考虑优化求AA串的过程。 枚举一个长度d，设置断点(1,d+1,2d+1,...,n/d*d+1)。 长度为d的AA串一定经过其中恰好两个相邻断点。 所以可以在每对相邻断点间找所有同时经过它们的AA串，具体的： 求出lcp(i,d+i)和lcs(i,d+i)，这可以通过对 阅读全文