题目 http://codeforces.com/contest/7/problem/D 题解 先求出每个点的回文串半径。对于当前所在的前缀，若整个前缀回文，那么前半段后半段一定是对称的对吧，于是不用考虑后半段，当前前缀整段的 k 值一定是前半段 k 值加一。这样把每个前缀的 k 值存一下搞搞，没了 ...
分类：
其他好文 时间：
2018-05-19 00:46:00
阅读次数：
169
"ref" 主要是要理解“撑到“最长这个概念 （为啥我的代码这么长QAQ cpp include include using namespace std; typedef unsigned long long ull; int n, pa[200005], pb[200005], ans; ull ...
分类：
Web程序 时间：
2018-05-17 12:06:23
阅读次数：
218
题目链接： https://cn.vjudge.net/problem/POJ-1159 题目大意： 题意很明确，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 解题思路： 设原序列S的逆序列为S' 最少需要补充的字母数 = 原序列S的长度 — S和S'的 ...
分类：
其他好文 时间：
2018-05-08 19:32:00
阅读次数：
175
"Luogu" 回文串是什么？就是正着倒着读一样的字符串。既然要求回文串路线总数，不妨看成从左上角和右下角出发，每次都走一样的路线。设 $dp[t,i,j]$ 为现在两边都走了 $t$ 个相同的字母，左边到了第 $i$ 行，右边到了第 $j$ 行的方案总数。然后暴力转移，最后统计下答案就行了。 需要 ...
分类：
其他好文 时间：
2018-05-03 22:04:30
阅读次数：
179
题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插 ...
分类：
其他好文 时间：
2018-05-02 13:11:07
阅读次数：
147
题目传送门 题目描述 给出一个只由小写英文字符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
D - Zuma 题意：给你一个数字组成的串， 每次你能消去一段连续的回文串，问你最少需要操作几次把所有数字删完。 思路：区间dp， dp[ i ][ j ]表示删 i 到 j 段最少需要几次。 我们只考虑最左边的那个点的删除情况。 首先dp[ i ] [ j ] <= dp[ i + 1] [ j ...
分类：
其他好文 时间：
2018-04-20 01:09:28
阅读次数：
184
回文字符串 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 回文字符串 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最 ...
分类：
其他好文 时间：
2018-04-19 01:50:45
阅读次数：
183
题目链接：http://poj.org/problem?id=3280 题目大意：给你一个字符串，你可以删除或者增加任意字符，对应有相应的花费，让你通过这些操作使得字符串变为回文串，求最小花费。解题思路：比较简单的区间DP,令dp[i][j]表示使[i,j]回文的最小花费。则得到状态转移方程： dp ...
分类：
其他好文 时间：
2018-04-17 00:49:34
阅读次数：
200
