sedcftyv的博客

同时处理多个字符串的字串问题在线写法const int N=1e6+10;int len[2*N],link[2*N],tr[2*N][32],con=2,last=1;int add(int c,int last){ if(tr[last][c]) { if(len[last]+1==len[tr[last][c]]) return tr[last][c]; int ne=con++,p=last,r=tr[last][c];

求本质不同的字串个数#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=1000000+10;char s[N];int len[2*N],tr[2*N][32],link[2*N],con=2,last=1;void add(int c){ int p,now=con++; len[now]=len[last]+1;