摘要: KMP inline void get_next(char *a) { int n=strlen(a+1); next[1]=0; for(int i=2,j=0;i<=n;++i) { while(j>0&&a[i]!=a[j+1]) j=next[j]; if(a[i]==a[j+1]) ++j 阅读全文
posted @ 2019-06-14 12:46 逆天峰 阅读(115) 评论(0) 推荐(0) 编辑
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//