题目：Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E ...
分类：
其他好文 时间：
2018-05-27 15:39:22
阅读次数：
183
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" ...
分类：
其他好文 时间：
2018-05-24 22:20:30
阅读次数：
196
题目 https://www.codechef.com/problems/PALIN3 题解 求出每个位置的最长回文串，偶数长度的回文串找任意一侧三的倍数的段数，奇数长度的找使得 (2 段和 + 中心) mod 3 == 0 的段数，"0" 的单独考虑一下。 manacher 忘了更新最大左端点，卡 ...
分类：
其他好文 时间：
2018-05-20 21:55:58
阅读次数：
171
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 结果： ...
分类：
其他好文 时间：
2018-05-19 14:44:10
阅读次数：
135
题意：给出一个字符串，计算其中的最长回文长度 这题字符串长度给到10的5次方，简单的枚举不行。采用manacher算法则可以在O（n）的时间内得出答案。 manacher算法理解： 工具：1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边（或者最右边）的最长回文长度，即回文的半径。 2、定 ...
分类：
其他好文 时间：
2018-05-12 02:38:46
阅读次数：
144
在字符串中求出其最长回文子串 可能是奇回文也可能是偶回文，要考虑全面 暴力解法：（因为存在奇回文和偶回文的问题，所以不好找，有一个技巧，就是想字符串中每个字符之间添加一个符号（任意符号，也可以是字符串中的符号），然后在每个位置向两端开始扩充） 答案就是最大值/2 Manacher算法： 字符串中每个 ...
分类：
编程语言 时间：
2018-05-02 23:59:05
阅读次数：
393
题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样 ...
分类：
编程语言 时间：
2018-04-30 16:38:33
阅读次数：
193
manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c... ...
分类：
编程语言 时间：
2018-04-29 21:19:09
阅读次数：
252
题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串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
