摘要：
题意：求一个字符串#include<iostream>#include<algorithm>#include<cstring>using namespace std;char s[200005],a[200005];int p[200005];int n;int change(){ int i,j, 阅读全文
摘要：
题意：给你一个串，问你满足最大字串既是前后缀，也在字符串除去前后缀的位置中出现过； 思路：我用的是拓展kmp求的前后缀，只用kmp也能解，在字符串2/3的位置后开始遍历，如果用一个maxx保存前2/3的最大的next（kmp），也就是最大字串的前后缀，在与拓展kmp的next[i]进行比较； 代码： 阅读全文