随笔分类 -  字符串 kmp

HDU 6153 A Secret KMP
摘要：A Secret Problem Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in 阅读全文
posted @ 2017-08-21 15:06 meekyan 阅读(211) 评论(0) 推荐(0)
HDU 6068 Classic Quotation KMP+DP
摘要：Classic Quotation Problem Description When online chatting, we can save what somebody said to form his ''Classic Quotation''. Little Q does this, too. 阅读全文
posted @ 2017-08-06 10:07 meekyan 阅读(571) 评论(0) 推荐(0)
Gym - 101164C - Castle KMP
摘要：题目链接：传送门 题解： 利用KMP的fail失配数组，快速找到当前后缀与前缀的公共前缀点 阅读全文
posted @ 2017-07-24 20:21 meekyan 阅读(260) 评论(0) 推荐(0)
UVA - 11019 Matrix Matcher hash+KMP
摘要：题目链接：传送门 题解： 枚举每一行，每一行当中连续的y个我们hash 出来 那么一行就是 m - y + 1个hash值，形成的一个新 矩阵 大小是 n*(m - y + 1)， 我们要找到x*y这个矩阵的 话 是不是就是 在每一列跑kmp就行了？ 阅读全文
posted @ 2017-07-23 23:07 meekyan 阅读(215) 评论(0) 推荐(0)
UVA 11475 Extend to Palindrome KMP
摘要：题目链接：传送门 题意： 给你一个串S 你可以在结尾补充任意数量字母，问最少数量使得新串是回文串 题解： KMP 将S串倒置跑KMP 阅读全文
posted @ 2017-07-23 23:01 meekyan 阅读(223) 评论(0) 推荐(0)
HDU 5918 Sequence I KMP
摘要：Sequence I Problem Description Mr. Frog has two sequences a1,a2,⋯,an and b1,b2,⋯,bm and a number p. He wants to know the number of positions q such th 阅读全文
posted @ 2016-10-04 20:29 meekyan 阅读(293) 评论(0) 推荐(0)
Codeforces Round #282 (Div. 1)B. Obsessive String KMP+DP
摘要：Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find all occurrences of t in other strings h 阅读全文
posted @ 2016-03-18 13:46 meekyan 阅读(423) 评论(0) 推荐(0)
Codeforces Round #269 (Div. 2) D. MUH and Cube Walls KMP
摘要：D. MUH and Cube WallsPolar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wood... 阅读全文
posted @ 2015-11-06 20:10 meekyan 阅读(298) 评论(0) 推荐(0)
POJ 2752 Seek the Name, Seek the Fame kmp(后缀与前缀)
摘要：题意: 给你一个串T,找出串T的子串,该串既是T的前缀也是T的后缀。从小到大输出所有符合要求的串的长度。分析: 首先要知道KMP的next[i]数组求得的数值就是串T中的[1,i-1]的后缀与串T中的[0,i-2]前缀的最大匹配长度。 所以next[m](m为串长且串从0到m-1下标)的... 阅读全文
posted @ 2015-08-31 10:45 meekyan 阅读(347) 评论(0) 推荐(0)
POJ 2185 Milking Grid KMP（矩阵循环节）
摘要：Milking GridTime Limit:3000MSMemory Limit:65536KTotal Submissions:7153Accepted:3047DescriptionEvery morning when they are ... 阅读全文
posted @ 2015-08-31 10:17 meekyan 阅读(261) 评论(0) 推荐(0)
POJ 3461 Oulipo KMP
摘要：题意：统计其中一个子串的出现次数题解：即KMP算法中j==m的次数//作者:1085422276#include #include #include #include #include #include #include #include #include #include #include //#... 阅读全文
posted @ 2015-08-31 08:57 meekyan 阅读(172) 评论(0) 推荐(0)
UVA 1328 - Period KMP
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36131题意：给出一个长度为n的字符串，要求找到一些i，满足说从1~i为多个个的重复子串构成，并输出子串的个数。题解：对kmp中预处理的数组的理解 //作者:10854... 阅读全文
posted @ 2015-08-31 08:26 meekyan 阅读(179) 评论(0) 推荐(0)
hdu 2594 Simpsons’ Hidden Talents KMP
摘要：Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683Accepted Submission(s)... 阅读全文
posted @ 2015-08-31 00:46 meekyan 阅读(233) 评论(0) 推荐(0)