Hash-Kmp-Manacher
关注
分享
扫一扫
Cwolf9
莯
展开
-
给小白看的KMP算法
浅谈KMP算法：(大部分人的KMP写法都是不一样的)一：先给大家推荐一个讲kmp比较好理解的一个博客：阮一峰二：下面介绍一点相关概念：栗子： - P串： ABCBD - 前缀：A，AB，ABC，ABCB，ABCBD - 真前缀：A，AB，ABC，ABCB - 后缀：D，BD，CBD，BCBD，ABCBD - 真后缀：D，BD，CBD，BCBDKMP...原创 2018-04-23 18:27:01 · 618 阅读 · 0 评论 -
HDU5510-Bazinga-kmp或者hash-毒瘤题
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意：传送门思路：AC代码：原题目描述：题意：传送门 原题目描述在最下面。 求最大的下标iii，满足存在一个j(j≤i)j(j≤i)j(j\leq i)且第jjj个串不是第iii个串的子串。 思路： O(n2)O(n2)O(n^2)枚举，kmp...原创 2018-08-06 01:05:44 · 442 阅读 · 5 评论 -
FZU2280 Magic-字典树或Hash-第八届福建省大学生程序设计竞赛
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem：Portal传送门Solution：AC_Code：Problem Description：Problem：Portal传送门 原题目描述在最下面。Solution：AC_Code：#incl...原创 2018-08-21 15:40:37 · 181 阅读 · 0 评论 -
牛客国庆集训派对Day5 H题 我不爱她
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem：传送门Solution：AC_Code：Problem Description：Problem：传送门 Portal 原题目描述在最下面。Solution：先放一个群里某大佬的解释：就是一个串w是a的前缀也是b的后缀那么border(w)也是a的前缀也是b的后...原创 2018-10-06 15:18:42 · 515 阅读 · 2 评论 -
Gym10198-Mediocre String Problem-2018南京ICPC现场赛
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem：传送门Solution：AC_Code：Problem Description：Problem：传送门 Portal 原题目描述在最下面。Solution：二分+hashhashhash+manachermanachermanacher题意要我们在s串中找一个子...原创 2018-11-21 13:36:36 · 428 阅读 · 0 评论 -
2019杭电多校第二场1009 HDU6599:求本质不同的回文串长度及数量
hdu6599:求本质不同的回文串长度及数量hdu6599题意：manacher+后缀自动机+倍增 $O(nlog(n))$manacher+后缀数组+二分 $O(nlog(n))$回文树(回文自动机) $O(n)$欢迎交流hdu6599题意：传送门： here求有多少个回文串的前⌈len2⌉⌈ \frac {len}{2} ⌉⌈2len⌉个字符也是回文串。（两组解可重复）将这些回文串...原创 2019-07-27 00:47:45 · 472 阅读 · 0 评论 -
计蒜客商汤挑战赛-D-白色相簿-难题-骚题
https://www.luogu.org/blog/KingSann/fou-chang-yong-di-hei-ke-ji-san-yuan-huan-post商汤在线编程挑战赛SenseTimeAceCoderChallenge原题做不了，因为这场比赛出了bug，出题人被骂的很惨很惨。下面是一道类似题，原题是输出是否存在那个唯一三角形，这题是输出编号，本质是一样的题目...原创 2018-04-11 13:26:55 · 383 阅读 · 0 评论