KMP
文章平均质量分 82
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
一道签到题
一道签到题 时间限制: 2 Sec 内存限制: 128 MB 提交: 61 解决: 26 [提交][状态][讨论版] 题目描述 我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度 输入 输入包括多组测试数据每组测试数据1行,包括一个小原创 2015-08-08 13:04:20 · 633 阅读 · 0 评论 -
hpuoj 1699: 回文串问题 (回文字符串&manacher)
1699: 回文串问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 30 解决: 8 [提交][状态][讨论版] 题目描述 还是回文串问题,字符串是啥,大家应该都知道,就是满足 S[i] = S[L - i + 1] (1 输入 输入包括多组数据,每组数据包含一个字符串 输出 输出转换后的回文字符串 样例输入 add cig原创 2015-12-02 16:43:09 · 354 阅读 · 0 评论 -
zzulioj 1818: squee_spoon and his Cube VI (KMP求最长字符串) 好题
1818: squee_spoon and his Cube VI Time Limit: 1 Sec Memory Limit: 128 MB Submit: 54 Solved: 13 SubmitStatusWeb Board Description 市面上最常见的魔方,是三阶魔方,英文名为Rubik's Cube,以魔方的发明者鲁比克教授的名字命名。另外,二阶魔方原创 2015-12-09 10:30:06 · 437 阅读 · 0 评论 -
Problem 2128 最长子串 (KMP+字符串 好题)
Problem 2128 最长子串 Accept: 131 Submit: 518 Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description 问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字原创 2015-08-27 20:00:45 · 547 阅读 · 0 评论 -
poj Substrings 1226 (KMP&&枚举)
Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13039 Accepted: 4626 Description You are given a number of case-sensitive strings of alphabetic ch原创 2015-10-25 11:27:36 · 265 阅读 · 0 评论 -
poj Corporate Identity 3450 (KMP&&枚举) 好题
Corporate Identity Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5804 Accepted: 2108 Description Beside other services, ACM helps companies to clearly st原创 2015-10-25 10:51:54 · 282 阅读 · 0 评论 -
Binary String Matching 5 (简单KMP模板题)
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub原创 2015-09-29 15:57:28 · 298 阅读 · 0 评论 -
Oulipo
Oulipo #include #include char a[1000010]; char b[10010]; int l1,l2,cnt; int p[1000010]; void getp() { int i=0,j=-1; p[i]=j; while(i<l2) { if(j==-1||b[i]==b[j]) { i++;j++;原创 2015-08-07 11:16:27 · 676 阅读 · 0 评论 -
Power Strings
#include #include char a[1000010]; int p[1000010]; int l; void getp() { int i=0,j=-1; p[i]=j; while(i<l) { if(j==-1||a[i]==a[j]) { i++;j++; p[i]=j; } else j=p[j];原创 2015-08-07 11:18:51 · 519 阅读 · 0 评论 -
Oulipo
Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 2 Problem Description The French author Georges Perec (1原创 2015-08-03 21:33:43 · 302 阅读 · 0 评论 -
CZY找句子
CZY找句子 时间限制: 1 Sec 内存限制: 128 MB 提交: 80 解决: 37 [提交][状态][讨论版] 题目描述 YY喜欢读书,而且总是喜欢从书上摘取好的句子或词语,但是抄完之后她变忘了在哪,于是她就请CZY帮她,CZY感觉这我多我可咋找啊! 于是又来麻烦聪明的你,为了方便CZY早已用高端译码机器把句子变成的数字,他想让你告诉他句子在文章中出现的位置。(位置从1原创 2015-08-08 13:08:15 · 447 阅读 · 0 评论 -
Seek the Name, Seek the Fame
Seek the Name, Seek the Fame Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 3 Problem Description The little原创 2015-08-07 15:36:37 · 285 阅读 · 0 评论 -
lightoj 最长回文字符串 1258 (KMP&manacher)
最长回文字符串 Description A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not. Now you are given a non-empty原创 2015-10-25 09:28:51 · 388 阅读 · 0 评论