//p[]为最长回文半径长度，id为当前最靠右端回文串的中心点(多个取最靠左)，mx为id对应的回文串的最右端坐标+1void manacher(char *s,int len){ p[0] = 1; int mx = 0 , id = 0; for(int i = 1 ;i i ? min(p[i... ...
分类：
其他好文 时间：
2018-10-15 14:51:26
阅读次数：
121
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
首先讲解一种简单容易理解的暴力解法：复杂度为O（n^2） 解题思路是：第一，定义一个pStr指向字符串str，再定义一个p指向pStr，q指向pStr+1； 第二，找出一个字符*p与其下一个字符*q相同位置，比如oo，num++，index = p；然后比较这两个相同字符*p,*q两边的字符是否相等 ...
分类：
其他好文 时间：
2018-10-01 22:12:50
阅读次数：
243
问题描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 思路： even = all odd = odd -1 方法：（counte ...
分类：
其他好文 时间：
2018-09-30 20:02:20
阅读次数：
135
LeetCode：最长回文子串【5】 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 题目分析 1.一个常见的错误！ 有些人会忍不住提出一个快速的解决方案，不幸的是，这个解决方案有缺陷(但是可以很容易地纠正)： 反转 SS，使 ...
分类：
其他好文 时间：
2018-09-28 01:29:27
阅读次数：
151
题目大意：给出一个长度不大于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
@author: ZZQ @software: PyCharm @file: longestPalindrome.py @time: 2018/9/18 20:06 要求：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 e.g.: 输入: "babad" 输出 ...
分类：
其他好文 时间：
2018-09-18 22:37:58
阅读次数：
107
