题目内容：http://codeforces.com/contest/1027/problem/A 题目解析：输入T组字符串，每个字符串都必须改变一次，每个字母改变的规则是变成相邻的字母，字母a只能变b，z只能变y。改变后 的字符依旧是否能够变成回文串，就输出YES，否则就输出NO。注意，相邻的字母 ...
分类：
其他好文 时间：
2018-08-25 21:21:28
阅读次数：
230
题意：问你最少加几个字母使所给串变成回文串。 思路：一开始打算将正序和逆序都hash，然后用提取前缀后缀的方法来找，但是RE了，debug失败遂弃之。后来发现可以直接hash，一边hash一边比较。我们只需找出正序hash值和逆序hash相同的最长串就是最长回文子串。 代码： ...
分类：
其他好文 时间：
2018-08-23 15:42:22
阅读次数：
202
很久没有写博客了 啪啪啪 写一些东西吧 最长回文子串怎么求呢 首先我们得知道什么是子串，给你一个长长的串，里面任意连续的一段就是它的子串，当然一个字符也是子串 接着什么是回文串呢 不好描述 但是看例子很容易懂：aba 121 1221 1 然后我们有一种很显然的寻找方法 当然是枚举中点 然后尽可能的 ...
分类：
其他好文 时间：
2018-08-19 15:46:34
阅读次数：
135
Time limit 2000 ms Memory limit 32768 kB 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a ...
分类：
其他好文 时间：
2018-08-18 20:35:52
阅读次数：
154
题目描述 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “a ...
分类：
其他好文 时间：
2018-08-17 22:19:46
阅读次数：
138
题意： 求最长回文串 长度要大于等于2 且输出起点和终点 输出回文串字符 这个字符还是要以给出的字符为起点a 输出 解析： 分析一下s_new串就好了 ...
分类：
其他好文 时间：
2018-08-16 10:34:26
阅读次数：
128
题意： 求最长回文串。。。但这个回文串要符合从中间到两头 逐个递减 解析： 在扩散的时候加一个判断就好了 ...
分类：
其他好文 时间：
2018-08-16 00:53:39
阅读次数：
146
显然我们有一个比较简单的构图 对于s[1...n]为回文串，我们可以1->n连边，2->n-1连边以此类推(这里的连边都是无向边) 显然如果n个点在同一个联通块中那么是合法的 首先我们先考虑无解情况 显然对于一张n个点的图，如果边数<n-1那么这张图一定不连通 所以如果a和b加起来奇数值大于2了，那 ...
分类：
其他好文 时间：
2018-08-15 22:50:00
阅读次数：
219
题目描述 给你一个由小写拉丁字母组成的字符串 ss 。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss ，求所有回文子串中的最大存在值。 输入输出格式 输入格式： 一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss 。 输出格式 ...
Palindrome 题意： 求给定字符串的最长回文子串。 分析: 首先想到的是求str与反序的str的最大公共子串，考虑abcdba这种情况，所以对于求出的公共子串判断一下是否是回文串即可。还有一种做法是枚举每一个字符为回文串的中间点，求出这个字符的后缀与前缀的最长公共子串就是回文串。对于前缀可以 ...
分类：
其他好文 时间：
2018-08-10 23:06:15
阅读次数：
224
