打算下周讲课就将Manacher了 所以百度了一下相关题目，发现了一道千古好题 这道题没想到是一道模板题，模板中的模板 简要说一下思路，我们先复制一遍模板（甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 ...
分类：
其他好文 时间：
2019-03-09 20:31:05
阅读次数：
176
https://blog.csdn.net/qq_16554583/article/details/79763296 https://blog.csdn.net/qq_41923622/article/details/80109897 最长回文 HDU - 3068 ...
分类：
编程语言 时间：
2019-02-27 21:49:31
阅读次数：
213
KMP算法： 引言： KMP算法是一种改进的字符串匹配算法 字符串匹配：即寻找str_target在str_source中出现的位置 没有改进的字符串匹配：用暴力法进行搜索，枚举出所有的情况然后一一比较。缺点：耗费了很多时间，时间复杂度非常高。所以需要改进。 这里举一个暴力匹配的例子： 在"zabc ...
分类：
编程语言 时间：
2019-02-16 00:09:45
阅读次数：
267
2019-02-07 lyd字符串hash 学了Manacher算法 2019-02-08 今天去了趟姥姥家 晚上学了一下kmp算法 2019-02-09 继续学kmp+exkmp 2019-02-10 今天去喝喜酒，今天真的好烦，我不会喝酒，他们都在喝，所以对我有种讨厌的感觉，在酒桌上的感觉就要死 ...
分类：
其他好文 时间：
2019-02-15 01:24:59
阅读次数：
183
1、KMP算法详解与应用 子序列：可以连续可以不连续。 子数组/串：要连续 暴力方法：逐个位置比对。 KMP：让前面的，指导后面。 概念建设： d的最长前缀与最长后缀的匹配长度为3。（前缀不能到最后一个，后缀也不能到第一个） 先计算出str2的全部匹配信息。 一路相等，直到X与Y不匹配，根据X位置的 ...
分类：
编程语言 时间：
2019-02-11 12:41:39
阅读次数：
328
首先感谢 https://www.cnblogs.com/grandyang/p/4475985.html 这篇文章，给了我很大帮助，解释的很详细。 最近在学习lyd的算法竞赛书，学到求最长回文串的时候就看到了O(n)复杂度的Manacher算法，书上给的是hash+二分做法，复杂度为O(nlgn) ...
分类：
编程语言 时间：
2019-02-07 23:26:35
阅读次数：
217
"1297. Palindrome" Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states tha ...
分类：
编程语言 时间：
2019-02-07 20:34:01
阅读次数：
144
"最长回文" Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32452 Accepted Submission(s): 11908 Probl ...
分类：
编程语言 时间：
2019-02-07 17:51:17
阅读次数：
187
暂时有两种解法： 1.SA+manacher 考虑到本质不同回文串最多O(n)个 每找到一个，就看它出现多少次，SA数组往两边二分即可 简单粗暴 2.SAM+manacher 就是用SAM来找S[l,r]出现次数 倍增到所在right集合即可。 （回文树，回文自动机，不会告辞） ...
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One ...
分类：
其他好文 时间：
2019-01-28 14:07:02
阅读次数：
128
