KMP
Noahの梦想
www.noah-dream.com
我的个人博客欢迎各位来访
展开
-
hdu 1358 Period,kmp算法之最小循环节问题(next数组的使用)
文章中的string a需要换成char a[10000] 原因是string a的速度太慢,导致超时的事情发生 #include<iostream> #include<string> #include<cstdio> #include<cstdlib> using namespace std; int next1[100005]; v...原创 2019-04-08 20:19:16 · 135 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace kmp算法
这个问题考的是kmp算法中最小循环结点的问题 原问题去OJ看吧 http://acm.hdu.edu.cn/showproblem.php?pid=3746 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstr...原创 2019-04-08 21:48:39 · 169 阅读 · 0 评论