双重回文数（复杂版） 题目链接：https://www.luogu.org/problemnew/show/P1207 回文串分割 题目链接：https://www.lintcode.com/problem/palindrome-partitioning/description ...
分类：
编程语言 时间：
2019-02-11 19:46:29
阅读次数：
141
1、KMP算法详解与应用 子序列：可以连续可以不连续。 子数组/串：要连续 暴力方法：逐个位置比对。 KMP：让前面的，指导后面。 概念建设： d的最长前缀与最长后缀的匹配长度为3。（前缀不能到最后一个，后缀也不能到第一个） 先计算出str2的全部匹配信息。 一路相等，直到X与Y不匹配，根据X位置的 ...
分类：
编程语言 时间：
2019-02-11 12:41:39
阅读次数：
328
例题 3-3 回文词 （Palindromes，Uva401） 输入一个字符中，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合 ...
分类：
其他好文 时间：
2019-02-10 00:06:56
阅读次数：
169
Algorithm 【leetcode】125验证回文串 https://leetcode.com/problems/valid palindrome/ 1）problem 2）answer 1、普通思路 把数字和字符提取出来，然后如果是字母就转换为小写。加到新的字符串中。 对于这个新的字符串，使用 ...
分类：
其他好文 时间：
2019-02-10 00:01:38
阅读次数：
175
输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。 所谓 回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表示该字 ...
分类：
其他好文 时间：
2019-02-09 11:52:44
阅读次数：
197
Sample Input aca aaaa Sample Output 3 15 题意： 多组输入，每次给定字符串S（|S|<1e5），求多少对不相交的回文串。 思路：可以用回文树求出以每个位置结尾的回文串数，那么累加得到前缀和； 倒着再做一遍得到每个位置为开头的回文串数，乘正向求出的前缀和即可。 ...
分类：
其他好文 时间：
2019-02-08 10:16:54
阅读次数：
180
首先感谢 https://www.cnblogs.com/grandyang/p/4475985.html 这篇文章，给了我很大帮助，解释的很详细。 最近在学习lyd的算法竞赛书，学到求最长回文串的时候就看到了O(n)复杂度的Manacher算法，书上给的是hash+二分做法，复杂度为O(nlgn) ...
分类：
编程语言 时间：
2019-02-07 23:26:35
阅读次数：
217
"最长回文" 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集合即可。 （回文树，回文自动机，不会告辞） ...
给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$，字符集为`a,b,c,d`。 ...
分类：
其他好文 时间：
2019-02-01 17:17:07
阅读次数：
175
