随笔分类 - kmp

复习之前学习的kmp算法

摘要：#####题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1686 #####题目描述: 给出两个串，分别为str1，str2，问str1在str2中出现了几次。解题思路：解决字符串匹配问题首选KMP。通过样例可以看出允许重复，直接运用next数组阅读全文

posted @ 2020-04-13 18:29 唔芜舞雾阅读(178) 评论(0) 推荐(0) 编辑