KMP
ACM_devil
这个作者很懒,什么都没留下…
展开
-
POJ3461-串匹配-经典的KMP
题目:题目链接 题意:就是给出母串,求出字串在母串中出现的位置; 经典的KMP算法: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-08-31 11:29:35 · 694 阅读 · 0 评论 -
HDU1711-KMP
题目:题目链接 题意:就是给你两个数组,然后让你在A串中找到B串,输出第一个匹配的位置 ,如果多个匹配就输出最小的那个,没有的话就输出-1 KMP模版题....... #include #include #include #include #include #include #include #include #include #include #原创 2013-08-31 14:45:38 · 705 阅读 · 0 评论 -
HDU3746-KMP循环节
题目:题目链接 题意:给你一个字符串,要求将字符串的全部字符最少循环2次需要添加的字符数。 例子: abcabc 已经循环2次,添加数为0 abcac 没有循环2次,添加字符abcac。数目为5. abcabcab 已经循环过2次,但第三次不完整,需要添加数为1 next函数求法: void getnext(const char *s) { int i原创 2013-08-31 15:28:44 · 708 阅读 · 0 评论