2017年1月14日
扩展kmp
摘要： #include #include #include using namespace std; char s[101],t[101]; int ls,lt; int extend[101],next[101]; void getnext() { int a=0; next[0]=lt; while(a=p)// { int j=(p... 阅读全文
posted @ 2017-01-14 17:03 TRTTG 阅读(291) 评论(0) 推荐(0)
KMP模板
摘要： #include #include #include using namespace std; char t[101],p[101]; int lt,lp,f[101]; void getfail() { f[0]=0;f[1]=0; for(int i=1;i>t>>p; lt=strlen(t); lp=strlen(p); getfail(); ... 阅读全文
posted @ 2017-01-14 11:28 TRTTG 阅读(245) 评论(2) 推荐(0)