kmp
灰黑飞
用智慧的程序写出美好的未来。
展开
-
fzu Problem 2128 最长子串
Accept: 61 Submit: 252 Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description 问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串原创 2014-07-29 20:59:11 · 569 阅读 · 0 评论 -
poj 2185
思路:KMP很好的一道题。首先易证:最小覆盖子矩阵一定靠左上角。那么,我们考虑求出每一行的最小重复串长度,所有行的最小重复串的长度的lcm就是最小重复子矩阵的宽。然后我们对列也做相同的操作。于是我们就可以求得最小重复子矩阵的大小了。(这里要注意一点:当所得的宽大于原来的宽时,就让等于原来的宽,长也如此)。算法实现:算法的核心在于高效的求出每一行和每一列的最小重复串,这个可以最原串做一次KMP中的g原创 2014-07-29 20:59:42 · 411 阅读 · 0 评论 -
hdu 1686
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3616 Accepted Submission(s): 1430 Problem Description The French author Georg原创 2014-07-29 20:55:26 · 479 阅读 · 0 评论 -
hdu 2594
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2029 Accepted Submission(s): 747 Problem Description Homer:原创 2014-07-29 20:56:36 · 453 阅读 · 0 评论 -
poj 2752
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10341 Accepted: 5008 Description The little cat is so famous, that many couples tramp over hill and dale原创 2014-07-29 20:55:27 · 356 阅读 · 0 评论 -
fzu Problem 2128 最长子串
Accept: 61 Submit: 252 Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description 问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串原创 2014-08-17 19:56:19 · 292 阅读 · 0 评论 -
poj 2406 kmp求连续重复子串的个数
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33119 Accepted: 13775 Description Given two strings a and b we define a*b to be their concate原创 2014-10-15 20:26:25 · 471 阅读 · 0 评论