摘要：题解： 先求每个串的最长回文串 然后两个串的一定是一个串的某一个最长回文串向两边扩展 用后缀数组求 阅读全文

摘要：题解： 神题 我们二分一个答案k 在(a,b-k+1)中找一个与c的最长公公前缀 从c在rank数组中的位置向两边扩展直到min<k，边界(l,r) 然后在(l,r)中找到有没有(a,b-k+1)中的元素，主席树实现，差分 一但找到立刻return； 阅读全文

摘要：题解：求解每个位置向左向右AA串的个数f[x],g[x]; 枚举A的长度，每A个位置设一个关键点 每一个A一定仅且跨越一个关键点 然后求出相邻关键点向前向后的最长公共前缀的长度，这会对一段区间的f,g产生影响； 用差分+前缀和统计答案 阅读全文