
字符串---常用算法
文章平均质量分 86
呜喵汪
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu-4749:Parade Show(kmp模板题)
kmp的略微变形原创 2017-07-31 19:01:54 · 368 阅读 · 0 评论 -
HDU-4847:Wow! Such Doge!(震惊!!!kmp模板题。。。kmp:我不要面子的啊)
HDU-4847:Wow! Such Doge!(震惊!!!kmp模板题,你敢信?) 淦tm的KMP,Doge永不为奴!!!原创 2017-08-23 21:04:02 · 480 阅读 · 1 评论 -
HDU-4300:Clairewd’s message(kmp+略微脑洞)
HDU-4300:Clairewd’s message(kmp+略微脑洞) kmp+?? 貌似是裸kmp原创 2017-08-24 09:55:51 · 385 阅读 · 0 评论 -
Codeforce-126B:Password(KMP模板题)
Codeforce-126B:Password(KMP模板题) CF水题,原创 2017-08-23 20:44:06 · 527 阅读 · 0 评论 -
POJ-1635:Subway tree systems(树的最小表示法)
POJ-1635:Subway tree systems(树的最小表示法) 判断两棵树是否同构原创 2017-08-08 22:23:12 · 517 阅读 · 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 · 247 阅读 · 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 · 159 阅读 · 0 评论