随笔分类 -  kmp

kmp模板
摘要：代码： char s[MAXN],p[MAXN];//在s里找子串p int n,m,nxt[MAXN];//前缀函数nxt[i]:p中[0,nxt[i]-1]==[i-nxt[i]+1,i] void get_next() { for(int i=1,j=0;nxt[i]=0,i<m;++i) { 阅读全文
posted @ 2020-12-16 19:01 肆之月 阅读(72) 评论(0) 推荐(0)