http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676这是一道回文树裸题，具体如何建图见http://blog.csdn.net/u013368721/article/details/42100363code： 1 #include 2 #i...
和上一题 “照明系统设计”类似，我们可以逐步递推出最优解，d[i] 表示1~i个字符的最优解，那么d[i] = min(d[i],d[j] + 1)|当s[j+1~i]为回文串时。
大家可以自行打印d这个数组，来体会一下状态的转移情况。
代码如下：
#include
using namespace std;
const int maxn = 1000 + 10;
const int INF ...
分类：
其他好文 时间：
2015-07-11 16:46:42
阅读次数：
121
題目：給你一個字符串，在後面拼接一部分使得它變成回文串，使得串最短，輸出這個回文串。
分析：KMP，dp。這裡利用KMP算法將串和它的轉置匹配，看結束時匹配的長度即可。
因為串比較長，使用KMP比較合適，KMP原理請參照AC自動機總結。
說明：╮(╯▽╰)╭。
#include
#include
#include
char strA[100001];
cha...
分类：
其他好文 时间：
2015-07-09 17:59:34
阅读次数：
246
题目要求：给一个字符串，判断其为回文串，或是镜像串，或是两者都有，或是两者都无。。。。镜像串题目有解释：即一个字符串从左到右读出来和从右到左是一样的。比如“E”和“3”就是可以的。题中附表格。其中说明0和O是一样的，所以将0视为非法字符。
Character
Reverse
Character
Reverse
Character
Reverse
A
A
M...
分类：
其他好文 时间：
2015-07-07 09:32:31
阅读次数：
129
设f[i][j]表示前i个字母中字母j出现的次数对2取模的结果。若[l,r]经过重组可以形成回文串，则需满足f[l-1][j]与f[r][j]至多有1位不同。将f[i]用一个long long表示，枚举不同的那一位，用Hash表支持查询即可。时间复杂度$O(52n)$。#include#define...
分类：
其他好文 时间：
2015-07-05 18:09:30
阅读次数：
104
问题描述：
回文串就是从左看和从右看长的一样的字符串！！！
例如S， AXA 和MAKAM都是回文串，AYAZ很显然就不是了；
现在对给定一个由大写字母组成字符串，可以删除任意位置任意个数（可以是0）个字符，使得剩下的子串是回文串，问最多有多少种这种子串？
第1行，1个整数N，表示有多少组测试数据(
接下来N行，每行一个长度不超过60的字符串；
Sample Input：
3...
分类：
其他好文 时间：
2015-07-05 12:32:58
阅读次数：
120
试题描述输入一个字符串S，回答Q次问题，给你l,r，输出子序列[l,r]的最长连续回文串长度。输入第一行为一个字符串S。第二行为一个正整数Q。接下来Q行每行为l,r。输出对于每个询问，输出答案。输入示例aababababaabababaaa41 32 61 102 7输出示例2595其他说明1#in...
分类：
其他好文 时间：
2015-07-05 10:54:04
阅读次数：
98
Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数，为逝查回文子串的最大出现值。Sam...
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英文字母组成的...
分类：
其他好文 时间：
2015-07-04 12:34:28
阅读次数：
122
题目地址：传送门
先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。
代码如下：#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 22:35:29
阅读次数：
207
