字符串---KMP
文章平均质量分 89
yuanS7
编程菜鸟,求大神带飞
展开
-
KMP算法
参考博客:http://blog.csdn.net/v_july_v/article/details/7041827 一.首先要明确KMP算法是干嘛的 在目标串(长度为n)中查找子串(长度为m) 为什么需要他 暴力匹配算法的时间复杂度是0(nm) 而KMP算法的时间复杂度是0(n+m) 所以为啥需要KMP算法就不言而喻了 二.KMP算法大致思想 首先我们用子原创 2017-12-17 11:10:26 · 188 阅读 · 0 评论 -
hdu1358—Period(循环串)
题目链接:传送门 Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9822 Accepted Submission(s): 4693 Problem Description For e原创 2017-12-17 11:22:30 · 228 阅读 · 0 评论 -
poj3461—Oulipo(查找子串在目标串中出现次数)
题目链接:传送门 Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44522 Accepted: 17847 Description The French author Georges Perec (1936–1982) once w原创 2017-12-17 11:26:56 · 416 阅读 · 0 评论