1 public static int Manacher(String A,int n){ 2 char AA[]=A.toCharArray(); 3 char BB[]=new char[2*n+3]; 4 int k=0; 5 for(int i=1;i<=2*n+1;i=i+2){ 6 BB ...
分类：
编程语言 时间：
2017-04-05 14:37:49
阅读次数：
197
查找最长回文子串 思路： 一个指针从头部，一个指针从尾部，对比每一个字母，若相等则可能是回文子串，则，检测子串是否回文，是则比较和已知的子串长度，更长就记录其起始和终止坐标，否则就放弃。 上面的思路是从两边向中间收束，另一个思路是从中间向两边发散。 具体如下： 先找当前下标为中心的回文子串，比较它和 ...
分类：
其他好文 时间：
2017-04-05 01:19:56
阅读次数：
175
class Solution { public: /** * @param s input string * @return the longest palindromic substring */ string longestPalindrome(string &s) { // Write you... ...
分类：
其他好文 时间：
2017-03-11 23:52:17
阅读次数：
349
34:回文子串 34:回文子串 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 ...
分类：
其他好文 时间：
2017-03-07 17:52:57
阅读次数：
253
关于string类的substr(start,length); 有些资料是substr(startIndex,endIndex); 通过的代码如下： string longestPalindrome(string& s) { // Write your code hereint alength = ...
分类：
其他好文 时间：
2017-03-03 00:01:25
阅读次数：
176
题意：求一个字符串的最长回文子串 n<=1000 思路：这是一道论文题 需要注意的细节： 1.奇偶分类 2.中间的分割符与最后的附加字母都是最小值，但两者不能相同，否则height可能会出现问题 答案即为min(height[rank[x]+1]...height[rank[y]]) ...
分类：
编程语言 时间：
2017-02-20 07:44:05
阅读次数：
235
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 ...
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 求字符串中的最大回文子串（从左往右和从右往左读一样的子串）。 Exa ...
分类：
其他好文 时间：
2017-02-12 01:05:47
阅读次数：
191
[BZOJ2342][Shoi2011]双倍回文 试题描述 输入 输入分为两行，第一行为一个整数 n，表示字符串的长度，第二行有 n 个连续的小写的英文字符，表示字符串的内容。 输出 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 输出文件只有一行 ...
分类：
其他好文 时间：
2017-02-11 14:45:16
阅读次数：
178
方法：Manacher Manacher算法在O(length) 时间内求出各个回文子串的长度。O(length) 时间检查时那一种情况。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include ...
分类：
其他好文 时间：
2017-01-31 18:34:38
阅读次数：
247
