KMP
文章平均质量分 87
还是太年轻
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛9 B 数一数
找出最短的字符串s,则对于其他字符串t(除去与s相等的情况) 都有f(s,t)=0;因为要求所有的结果相乘,因此最后一定是0. 因此只需求出最短的字符串即可。不要忘记考虑存在多个 最短且相等的字符串的情况(若存在多个最短且不想等的字符串 则最后结果一定为0) 代码: #include using namespace std; const int maxn=1e6+7; const int mo原创 2018-02-14 13:11:19 · 163 阅读 · 0 评论 -
HDU 1686 Oulipo
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17393 Accepted Submission(s): 6927Problem DescriptionThe French author Georges Perec (1...原创 2018-02-08 09:44:56 · 192 阅读 · 0 评论 -
HDU 1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33233 Accepted Submission(s): 13890Problem DescriptionGiven two sequences of ...原创 2018-02-08 09:46:20 · 121 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace(KMP+最小循环节)
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11488 Accepted Submission(s): 4899Problem DescriptionCC always becomes very de...原创 2018-02-08 10:36:44 · 176 阅读 · 0 评论 -
HDU 1358 Period
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10196 Accepted Submission(s): 4865Problem DescriptionFor each prefix of a given string ...原创 2018-02-08 11:14:01 · 106 阅读 · 0 评论 -
HDU 2087 剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24830 Accepted Submission(s): 15311Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。...原创 2018-02-08 11:28:14 · 112 阅读 · 0 评论 -
HDU 3336 Count the string
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12349 Accepted Submission(s): 5698Problem DescriptionIt is well known that Ae...原创 2018-02-08 13:14:21 · 133 阅读 · 0 评论 -
HDU 3068 最长回文 (manacher)
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25746 Accepted Submission(s): 9505Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长...原创 2018-02-08 15:19:44 · 142 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)C-字符串的问题
链接:https://www.nowcoder.com/acm/contest/77/C来源:牛客网题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是...原创 2018-02-26 09:06:23 · 245 阅读 · 0 评论