![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 75
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
hdoj 1686 Oulipo
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7297 Accepted Submission(s): 2922Problem DescriptionThe French author Georg原创 2015-08-07 15:29:49 · 566 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14092 Accepted: 7009DescriptionThe little cat is so famous, that many couples原创 2015-08-07 16:02:55 · 353 阅读 · 0 评论 -
poj 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37421 Accepted: 15462DescriptionGiven two strings a and b we define a*b to be their concatena原创 2015-08-07 15:20:14 · 296 阅读 · 0 评论 -
hpu1695 一道签到题
A:问题 A: 一道签到题时间限制: 2 Sec 内存限制: 128 MB提交: 63 解决: 28[提交][状态][讨论版]题目描述我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入输入包括多组测试数据每组原创 2015-08-08 17:14:13 · 386 阅读 · 0 评论 -
hdu 2203 亲和串
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9701 Accepted Submission(s): 4432Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值原创 2015-08-10 16:51:13 · 355 阅读 · 0 评论 -
HDOj 5918 Sequence I【KMP】
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1226 Accepted Submission(s): 466Problem DescriptionMr. Frog has two s原创 2016-10-30 19:39:52 · 447 阅读 · 0 评论 -
模式匹配算法
串的模式匹配设有两个字符串S和T,设S 为主串,设T为子串。在主串S中查找与模式T相匹配的子串,如果匹配成功,确定相匹配的子串中的第一个字符在主串S中出现的位置。 一、 BF算法: 1. 指针i和j 分别指示主串S 和模式串T 中当前待比较的字符位置,i 和j初始值为1; 2. 取k来代替i从当前位置开始与j相匹配,此时的i用来记录它本来的值 而k是要随着j的变化而变化的 3. 遇原创 2017-09-14 22:05:04 · 1836 阅读 · 0 评论