摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意:给定一个文本串和给定一个模式串,求文本串中有几个模式串。匹配成功的串不可以再使用。 思路:题目不难,还是可以直接套用KMP模板。需要注意的就是如果在主串中如果成功匹配了一次,那么模式串应该回到开头,而 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1686 题意:给定一个文本串和给定一个模式串,求文本串中有几个模式串。 思路:直接套用KMP模板。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意:给出一个字符串,计算所有前缀在字符串中出现的次数。 思路:考虑KMP的next[]来解题。next[i]=j表示最大的j使得0~j==i-j~i。 对于样例的next[]分析如下: 0 1 2 3 a 阅读全文