随笔分类 -  字符串

HDU 5536/ 2015长春区域 J.Chip Factory Trie
摘要：Chip FactoryProblem DescriptionJohn is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of produc... 阅读全文
posted @ 2015-11-19 14:16 meekyan 阅读(312) 评论(0) 推荐(0)
蒟蒻的trie树专题
摘要：POJ 3630Phone List: 模板///meek#includeusing namespace std;using namespace std ;typedef long long ll;#define mem(a) memset(a,0,sizeof(a))#define pb push... 阅读全文
posted @ 2015-11-17 22:21 meekyan 阅读(233) 评论(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 阅读(349) 评论(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 阅读(263) 评论(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 阅读(173) 评论(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 阅读(184) 评论(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 阅读(234) 评论(0) 推荐(0)
FZU 2183 字符串处理
摘要：Problem Description现在有一些被简单压缩的字符串，例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde现在给你两个字符串cString, nString.一个是被压缩过的字符串,另一个没有被压缩。求nString是否为cString的子串，... 阅读全文
posted @ 2015-08-02 20:36 meekyan 阅读(278) 评论(0) 推荐(0)