@you!

天道酬勤

Password Uva1262 KMP

题意:给出一个字符串,求出最大的前缀和后缀且它能在串的中部找到,若存在则输出,否则输出 Just a legend 思路:KMPnext数组的应用,一些细节要非常注意!

2014-11-02 23:04:37

阅读数:1574

评论数:1

Power Strings (poj 2406 KMP)

Language: Default Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 33205   Accepted: 13804 D...

2014-10-23 19:52:57

阅读数:1119

评论数:1

亲和串 (hdu 2203 KMP)

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8049    Accepted Submission(s): 3719 ...

2014-10-21 22:00:48

阅读数:1030

评论数:0

Period (poj 1961&&hdu 1358)KMP

题意:求长度为i(2<=i<=N)的前缀,若前缀是一个周期串,则输出长度i和它的最大周期;要找出所有满足条件的。 思路:next[i]数组里面存的是i位置前 字符串的相同前缀和后缀的最大长度,若它是一个周期串,那它必满足i%(i-next[i])==0.

2014-10-19 12:56:43

阅读数:1206

评论数:0

Oulipo (poj 3461&&hdu 1686) KMP

Language: Default Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24557   Accepted: 9857 Descripti...

2014-10-19 11:20:34

阅读数:693

评论数:1

poj 2752 Seek the Name, Seek the Fame KMP

题意:给一个字符串str,求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。

2014-10-19 11:00:17

阅读数:1103

评论数:0

hdu 1711 Number Sequence KMP 基础题

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11691    Accepted Submiss...

2014-10-19 10:20:05

阅读数:1028

评论数:1

从头到尾彻底理解KMP

从头到尾彻底理解KMP 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。 1. 引言     本KMP原文最初写于2年多前的2011年12月,因当时初次接触...

2014-10-18 17:09:03

阅读数:965

评论数:0

hdu 2087 剪花布条 KMP

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8911    Accepted Submission(s): 5818 ...

2014-10-18 17:05:01

阅读数:772

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭