KMP
文章平均质量分 74
只因你是晴空
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法 —— next 数组的应用 --- 前缀中最小循环节,最大重复次数 本文转自:点击打开链接 在KMP算法的使用中,首要任务就是获取一个字符串的next数组,所以我们得明白next数组的含义(最好的方法是自己弄个例子,在草稿纸上模拟一下),在这里,通俗一点讲,next[k] 表示,在模式串的 k 个字符失配了,然后下一次匹配从 next[k] 开始(next[k]转载 2015-08-07 16:18:04 · 288 阅读 · 0 评论 -
poj2406 power strings 【KMP】
Power Strings Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 66 Accepted Submission(s) : 25 Problem Description Given two strings a and原创 2015-08-07 16:13:11 · 307 阅读 · 0 评论 -
hdu1686 oulipo 【KMP】
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7311 Accepted Submission(s): 2931 Problem Description The French author Georg原创 2015-08-07 16:06:01 · 227 阅读 · 0 评论 -
hpuoj1692 陈公公找女友 【KMP】
1692: 陈公公找女友 时间限制: 1 Sec 内存限制: 128 MB 提交: 61 解决: 22 [提交][状态][讨论版] 题目描述 话说CZY来到了HPU之后,每天对着电脑码代码,码了一学期了,陈公公有一天敲代码敲累了,此刻的陈公公是身心疲惫啊,他突然想:要是有一个Girlfriend多好?于是,陈公公想要在学校找一个Girlfriend。话说在男女比7:1的比例之下很原创 2015-08-10 16:49:46 · 355 阅读 · 0 评论 -
hpuoj1695 一道签到题【KMP】
1695: 一道签到题 时间限制: 2 Sec 内存限制: 128 MB 提交: 69 解决: 33 [提交][状态][讨论版] 题目描述 我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度 输入 输入包括多组测试数据每组测试数据1行原创 2015-08-10 16:52:55 · 395 阅读 · 0 评论 -
hpuoj1697 CZY找句子【KMP】
1697: CZY找句子 时间限制: 1 Sec 内存限制: 128 MB 提交: 99 解决: 45 [提交][状态][讨论版] 题目描述 YY喜欢读书,而且总是喜欢从书上摘取好的句子或词语,但是抄完之后她变忘了在哪,于是她就请CZY帮她,CZY感觉这我多我可咋找啊! 于是又来麻烦聪明的你,为了方便CZY早已用高端译码机器把句子变成的数字,他想让你告诉他句子在文章中出现的位置原创 2015-08-10 16:57:12 · 459 阅读 · 0 评论 -
poj 2752 seek the name,seek the fame【KMP】
POJ 2752 Seek the Name, Seek the Fame 原文出自:点击打开链接 博客分类: KMP C++算法编程语言ACM数据结构 http://poj.org/problem?id=2752 题意:找出所给串的所有前缀长度,使得所给串中这个长度的前缀==这个长度的后缀 Sample Input ababcababababcaba转载 2015-08-07 17:28:46 · 342 阅读 · 0 评论