
数据结构-----KMP
文章平均质量分 79
LHYL
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Minimum coverage matrix(2013省赛第一题)
1415: Minimum coverage matrix时间限制: 1 Sec 内存限制: 256 MB提交: 9 解决: 3[提交][状态][讨论版]题目描述Give you a character matrix, you need to find a sub matrix which can “cover” the whole matrix, and it原创 2014-05-01 20:37:53 · 732 阅读 · 0 评论 -
UVA 11019 Matrix Matcher(字符串hash+KMP)
题目大意: 给你两个字符矩阵,然后问A矩阵中有几个B矩阵解决fang原创 2014-08-20 19:33:44 · 670 阅读 · 0 评论 -
KMP算法(uva 1328)
提问:假设存在一个长度为n的字符串T,模板是一个长度为m的字符串P,且m 匹配点即为:满足T[i]=P[0],T[i+1]=P[1],.........,T[i+m-1]=P[m-1]的点i; 最简单的办法就是挨个找,如果有不对的,就换下一个匹配点。时间复杂度最大为O(m*(n-1)),不是很理想。 于是,我们就想到了能否根据模板自身的规原创 2014-04-22 08:09:49 · 870 阅读 · 0 评论 -
hdu 3336 count the string(KMP+dp)
题目大意: 给你一个zhifu原创 2014-10-20 20:57:47 · 668 阅读 · 0 评论