摘要：题面：洛谷 题解： 因为对于原串的每个长度不一定等于len的拆分而言，如果合法，它将只会被对应的子串统计贡献。 所以子串这个限制相当于是没有的。 所以我们只需要对于每个位置i求出f[i]表示以i为开头的形如BB这样的串的个数，g[i]表示以i为结尾的形如AA这样的串的个数即可。 考虑分别处理这2个数 阅读全文

摘要：题面：洛谷 题解： 我们考虑，如果可以将环上每个长度为len的串都提取出来，再做个排序，那这题我们就做出来了！ 但是提取$n^2$,怎么办？ 考虑破环成链，再扩充为原来的2倍。 然后直接做后缀排序，把长度大于len的串按排序结果顺次列下来，对于每个后缀取出前len个字符构成串，最后得到的就是我们要的 阅读全文

摘要：题面：洛谷 题解： 还是这个性质：对于每个串而言，本质不同的回文串最多只有O(n)个。 所以我们先求出这O(n)个本质不同的回文串，然后对整个串求一次sa。 然后对于每个回文串，求出它的出现次数，更新答案即可。 如何用后缀数组求一个串的出现次数？ 因为每个串都必然是某个后缀的前缀。因此我们先找到这个 阅读全文