在字符串中求出其最长回文子串 可能是奇回文也可能是偶回文，要考虑全面 暴力解法：（因为存在奇回文和偶回文的问题，所以不好找，有一个技巧，就是想字符串中每个字符之间添加一个符号（任意符号，也可以是字符串中的符号），然后在每个位置向两端开始扩充） 答案就是最大值/2 Manacher算法： 字符串中每个 ...
分类：
编程语言 时间：
2018-05-02 23:59:05
阅读次数：
393
题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12 返回：7 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子 ...
分类：
其他好文 时间：
2018-04-28 22:11:52
阅读次数：
162
$n \leq 500000$的01串，1跟0配，问最长回文子串。 $0=1$，$1 \neq 1$，$0 \neq 0$，然后二分哈希或manacher或回文树。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //# ...
分类：
其他好文 时间：
2018-04-28 14:34:02
阅读次数：
175
近期刷了好几次的oj，好受伤好多都是相似的题目。 最长回文子串 string preprocess(string &str) { string afterProcessStr="#"; for(int i=0;i<str.size();++i) { afterProcessStr += str.su ...
分类：
其他好文 时间：
2018-04-20 22:10:16
阅读次数：
221
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:29:16
阅读次数：
222
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. 判断字符串中最长的回文子串，子串不一定要连续。 ...
分类：
其他好文 时间：
2018-04-06 16:02:40
阅读次数：
193
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 符合要求的的最少分割次数。例如，给出 s = "aab",返回 1 因为进行一次分割可以将字符串 s 分割成 ["aa","b"] 这样两个回文子串。详见：https://leetcode.com/problems/pali ...
分类：
其他好文 时间：
2018-04-05 19:21:45
阅读次数：
157
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。 示例: 示例: class Solution {public: string longestPalindrome(string s) { if(s=="") return ""; int max=1; string ...
分类：
其他好文 时间：
2018-04-04 20:47:33
阅读次数：
121
https://www.lydsy.com/JudgeOnline/problem.php?id=2342 解法一： 对原串构建回文自动机 抽离fail树，从根开始dfs 设len[x]表示节点x表示的最长回文子串长度 在fail树上，x到根节点的路径上的点表示的字符串包含了x代表的回文子串的所有回 ...
分类：
其他好文 时间：
2018-04-01 21:50:07
阅读次数：
157
"bzoj" sol 首先求出以每个位置结尾的最长回文后缀长度。 然后你实际上就是要求：对于一个长度为$4$的倍数的回文子串，是否存在一个长度为他的一半的回文后缀。 这个可以沿后缀树$dfs$一遍。因为一个回文子串的所有回文后缀一定都是他在回文树上的祖先。 code cpp include incl ...
分类：
其他好文 时间：
2018-03-31 23:14:42
阅读次数：
198
