中心扩散法 我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n?1 个这样的中心。 你可能会问，为什么会是 2n?1 个，而不是 n 个中心？原因在于所含字母数为偶数的回文的中心可以处于两字母之间（例如“abba” 的中心在两个‘b’ 之间）。 时间复杂度 O(n^2), ...
分类：
其他好文 时间：
2019-05-04 18:59:58
阅读次数：
162
zoj的测评姬好能卡时间。。 求回文子串的个数：只要把p[i]/2就行了： 如果s_new[i]是‘#’，算的是没有中心的偶回文串 反之是奇回文串 ...
分类：
编程语言 时间：
2019-04-28 20:32:01
阅读次数：
248
题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得翻转后的a串等于b串 题解 沙比提,比赛时想了想两个串相等就用马拉车求回文子串个数,觉得两个串不相等情况很复杂就没想下去了,其实两个串不相等的情况更好处理 两个串不一样的话,一定需要翻转第一个和最后一个不相等的位置(关键),判一下中间是不 ...
分类：
其他好文 时间：
2019-04-28 09:49:22
阅读次数：
150
public String longestPalindrome(String s) { if(s == null||s.length()==0){ return s; } String res = ""; int max=0; boolean[][] dp = new boolean[s.l... ...
分类：
其他好文 时间：
2019-04-24 23:28:12
阅读次数：
583
今天学习了一下回文自动机，吊打$manacher$有没有（~~除了空间~~） 回文自动机基于这两个性质： 1.一个长度为$n$的字符串的本质不同回文子串是$O(n)$级别的 2.在一个字符串后增加一个字符后，最多新增$1$个本质不同回文子串 这两条性质都可以用归纳法证明 于是我们想到用一个结点来代表 ...
分类：
其他好文 时间：
2019-04-23 17:33:51
阅读次数：
130
1. 原始题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2. 我的解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元 ...
分类：
其他好文 时间：
2019-04-09 15:11:12
阅读次数：
173
最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 题目描述 顺序和逆序读起来完全 ...
分类：
其他好文 时间：
2019-04-06 21:39:03
阅读次数：
158
题目 【题目描述】 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（abc 的顺序为 “abc”，逆序为 “cba”，不相同）。输入长度为 n 的串 S，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X，Y，（|X|,|Y|≥1）且 X 和 Y 都是回 ...
分类：
其他好文 时间：
2019-04-06 15:27:46
阅读次数：
169
问题描述： 给出一个字符串S，求S的最长回文字串的长度。 样例： 输入：abc1234321ab 输出：7 ...
分类：
其他好文 时间：
2019-03-16 12:26:30
阅读次数：
135
