
字符串---常用算法
文章平均质量分 86
呜喵汪
这个作者很懒,什么都没留下…
展开
-
hdu-4749:Parade Show(kmp模板题)
kmp的略微变形原创 2017-07-31 19:01:54 · 353 阅读 · 0 评论 -
HDU-4847:Wow! Such Doge!(震惊!!!kmp模板题。。。kmp:我不要面子的啊)
HDU-4847:Wow! Such Doge!(震惊!!!kmp模板题,你敢信?)淦tm的KMP,Doge永不为奴!!!原创 2017-08-23 21:04:02 · 465 阅读 · 1 评论 -
HDU-4300:Clairewd’s message(kmp+略微脑洞)
HDU-4300:Clairewd’s message(kmp+略微脑洞)kmp+?? 貌似是裸kmp原创 2017-08-24 09:55:51 · 376 阅读 · 0 评论 -
Codeforce-126B:Password(KMP模板题)
Codeforce-126B:Password(KMP模板题)CF水题,原创 2017-08-23 20:44:06 · 516 阅读 · 0 评论 -
POJ-1635:Subway tree systems(树的最小表示法)
POJ-1635:Subway tree systems(树的最小表示法)判断两棵树是否同构原创 2017-08-08 22:23:12 · 505 阅读 · 0 评论 -
manacher算法&hdu3068
转载:点击打开链接博主的算法讲解非常清楚,就直接拉过来了。感谢那位博主,最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5158 Accepted Submission(s): 1755Problem Description给...转载 2017-07-31 16:40:45 · 198 阅读 · 0 评论 -
POJ - 2406:Power Strings (求最小循环节)
题目大意:给你一个串S,问你它的子串最多重复多少次可以得到S串。 解题思路:这竟然是后缀数组这一节的练习题,明显的kmp求最小循环节。。。最小循环节:n-next[n]。顺便吐槽一下 万恶的POJ,不能用 bits/stdc++.h Ac代码:#include <iostream>#include <cstdio>#inclu...原创 2018-07-31 19:41:45 · 150 阅读 · 0 评论