摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目描述： 给出一个字符串S，输出S的前缀能表达成Ak的所有情况，每种情况输出前缀的结束位置和k。 解题思路： 打表算出next数组，然后对位置i求循环节，如果满足 i % (i - Next[ 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目描述： 给出两个串，分别为a，b，问a串在b串中出现了几次？(其实位置不同，就算不同的串) 解题思路: 字符串匹配首选KMP算法，刚开始的时候，每次匹配成功一个子串后，我就把母串中的指针指向 阅读全文