KMP
丶聂小白
这个作者很懒,什么都没留下…
展开
-
POJ-2406 Power Strings KMP
如何判断是否是循环语句思考了很久,最后还是参考了别人的思路 #include #include #include #define max 1000000 using namespace std; int next[max]; char str1[max]; int get_next(char *pat) { int j=0,k=-1; int len=strlen(pat)原创 2014-03-23 22:57:52 · 468 阅读 · 0 评论 -
POJ-3450 3080 KMP
两道题基本一样,求出给的多行字符串里最长的公共子串,若长度相同,取字典序小的那一个 POJ-3080 数据规模较小,POJ-3450把长度开大就好了,全是暴力枚举过的 POJ-3450 #include #include #include #include #include #include #include using namespace std; char str[440原创 2014-03-25 16:33:08 · 422 阅读 · 0 评论