给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
其他好文 时间：
2019-01-27 01:07:39
阅读次数：
225
manachaer是一个可以在O(n)的时间内求出字符串中的最长回文串长度的算法 ...
分类：
编程语言 时间：
2019-01-09 20:21:51
阅读次数：
188
P3805 【模板】manacher算法 题目大意 n个字符组成的字符串，求最长回文串 $O$$($$n^3$$)$ 枚举两端点，暴力往中间搜 $O$$($$n^2$$)$ 枚举回文串终点，暴力往两边搜 $O$$($$n$$)$ $first：$ $j$与$i$关于pos对称，$S$为以$pos$为 ...
分类：
其他好文 时间：
2018-12-11 11:19:58
阅读次数：
171
题意：让你把一个字符串反转，然后两个合并并去掉重复部分；就是求出末尾最长回文串； 题解：KMP；将原字符串反转，求出反转后的字符串的失配函数，然后与原字符串匹配； 参考代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr ...
分类：
其他好文 时间：
2018-12-01 13:04:45
阅读次数：
114
package huiwenchuan; import java.util.Scanner; public class Main { //判断一个字符串是否为回文串 public static boolean isHuiWen(String s) { int len=s.length(); for( ...
分类：
编程语言 时间：
2018-10-14 00:30:41
阅读次数：
250
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组ca ...
分类：
其他好文 时间：
2018-10-07 20:53:34
阅读次数：
160
问题描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 思路： even = all odd = odd -1 方法：（counte ...
分类：
其他好文 时间：
2018-09-30 20:02:20
阅读次数：
135
题目大意：给出一个长度不大于2e6的字符串，求最长回文串长度。 人话：敲一遍manacher板子。 代码： ...
分类：
其他好文 时间：
2018-09-24 11:26:15
阅读次数：
149
P4888 三去矩阵 给出一个字符矩阵， 多次询问求以 $(x, y)$ 为中心的最长回文串长度（即横竖两种） $l, q include include include include include define LL long long using namespace std; int RD( ...
分类：
其他好文 时间：
2018-09-23 22:25:13
阅读次数：
163
题目链接：http://poj.org/problem?id=3974 题目： 多组询问，每组给出一个字符串，求该字符串最长回文串的长度 数据范围支持$O(nlog n)$ 解法一： 二分+hash 回文串分奇数串和偶数串。对于奇数串，我们枚举它的中点，二分一下这个中点可以向两边扩展多远的距离；对于 ...
分类：
其他好文 时间：
2018-09-20 22:18:26
阅读次数：
224
