注解：该方法是从第一个元素开始遍历，每遍历到一个元素就开始左右各放置一个指针，分别进行判断是否左右对称位置字符相等。时间复杂度大概为O（n^2） ...
分类：
其他好文 时间：
2018-01-25 00:11:57
阅读次数：
146
题目链接 Hrbust 2363 来源 “科林明伦杯”哈尔滨理工大学第七届程序设计团队赛 Problem J 题意 给出一个长度为$1e6$的字符串，求最小可重回文子串覆盖数量 首先Manacher预处理出以$s[i]$为首字母的回文子串的长度的最大值 然后求出包含$s[i]$的回文子串的能延伸到的 ...
分类：
其他好文 时间：
2018-01-12 19:42:04
阅读次数：
154
原文地址：https://segmentfault.com/a/1190000003914228 http://blog.csdn.net/synapse7/article/details/18908413 灰常不错的学习资料 先预处理下：在每个字符的两边都插入一个特殊的符号，比如abba变成#a# ...
分类：
其他好文 时间：
2018-01-06 19:58:50
阅读次数：
170
题目链接：http://codeforces.com/problemset/problem/245/H 题意： 给你一个字符串s。 然后有t个询问，每个询问给出x,y，问你区间[x,y]中的回文子串的个数。 题解： 表示状态： dp[x][y] = numbers 表示区间[x,y]中的回文子串个数 ...
分类：
其他好文 时间：
2018-01-05 15:14:57
阅读次数：
144
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给定一个字符串，求它的最长回文子串的长度。 分析与解法 最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判 ...
分类：
编程语言 时间：
2018-01-03 21:04:27
阅读次数：
207
题目描述 给定一个由小写字母组成的字符串s，每次你可以删去它的一个非回文子串， 求删成空串的最小次数。 输入输出格式 输入格式： 第一行一个整数 t 表示数据组数。 每组数据第一行一个整数 n表示字符串长度，第二行一个字符串 s 输出格式： 每组数据输出一行一个整数表示答案，如果无法删成空串输出-1 ...
分类：
其他好文 时间：
2018-01-02 23:16:13
阅读次数：
181
模拟赛 串（string） 【题目描述】给定一个由小写字母组成的字符串 s，每次你可以删去它的一个非回文子串，求删成空串的最小次数。【输入数据】第一行一个整数 t 表示数据组数。每组数据第一行一个整数 n 表示字符串长度，第二行一个字符串 s。【输出数据】每组数据输出一行一个整数表示答案，如果无法删 ...
分类：
其他好文 时间：
2018-01-02 16:46:45
阅读次数：
199
最大回文子序列在：http://www.cnblogs.com/stAr-1/p/7444994.html ...
分类：
其他好文 时间：
2018-01-01 18:19:26
阅读次数：
116
manacher（马拉车）算法可以在O（n）中求出最长回文子串 算法原理主要是在匹配的时候使用了一个id和mx，以及用回文串对称的性质，这样在On复杂度内算出来的，前面的常数好像不是很大 hdu 3068 manacher算法模板题 ...
分类：
编程语言 时间：
2017-12-30 23:35:15
阅读次数：
184
1. 题目要求：找出字符串中的最大回文子串 2. 注意：要考虑回文子串中的字符个数是奇数还是偶数！！！ 例如，“aabaa”是一个奇数个字符的回文字符串，他的中心只有一个字符“b”。 “aabbaa”是一个偶数个字符的回文字符串，他的中心却有两个相同字符“bb” 3. 思路：暴力解决，以每个字符为中 ...
分类：
其他好文 时间：
2017-12-14 00:05:59
阅读次数：
207
