zizahn的博客

#include #include #include using namespace std; const int N=200002; int Next[200002]; char t[200002]; int tlen; int num[200002]; void MakeNext() { int j,k; j=0,k=-1; Next[0]=-1; while(j<tlen) {

/*题解:此题关键在超时，可用并查集来剪枝，把母串的子串都并到母串的集合里 这样的目的是查询的时候直接找当前节点的父亲，如果父亲是该串的子串，则子串 必定也是，将父亲标记为已经访问，不用再多次重复比较子串;如果父亲不是该串 的子串，则直接flag记录该串的下标，该串是满足条件的，最后找出最大下标的该串。 */ //用kmp算法比较一个串是否是另一个串的子串 #include #include #i