(没有坑怎么填？)最近膜了一些关于回文串的题目,感到非常有意思,遂开篇记录.在逛UOJ的题目时发现了vfk添上了新题,APIO 2014的题目.本身是一件很正常的事,而它事实上也没有变成什么了不得的事.我看到了Palindrome这个标题---回文串已经烂大街了,没什么新意.不过我很早就向学习回文树...
分类：
其他好文 时间：
2015-05-10 00:54:01
阅读次数：
147
Palindromic StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description秋实大哥喜欢探索新鲜事物，最近他发明了一种新型回文串，叫K重回文串！今天他想...
分类：
编程语言 时间：
2015-05-09 14:57:24
阅读次数：
486
字符串hash因为如果一个字符串是回文串，那么正着做哈希和反着做哈希结果应该一样。于是我们先正反各做一边哈希。如果判断出来一个字符串是回文穿那么这个字符串的前半部分和后半部分的重数一定相同，于是当前位置的字符串回文重数f[i]就等于f[i/2]+1。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-08 20:15:32
阅读次数：
156
题意：
给出增加或减少某个字符的代价。
给你一个串，求让它变成回文串的最小代价。
思路：
和求次数一样。
然后注意的是其实增加和减少的性质是一样的。所以对于每个字符，取修改代价最小的就行了。
意思就是取增加和减少的最小值。
其他就同求次数的区间dp了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#includ...
分类：
其他好文 时间：
2015-05-07 16:55:12
阅读次数：
89
http://www.lydsy.com/JudgeOnline/problem.php?id=3676#include using namespace std;const int N=300005;struct E { int f[N], c[N][26], l[N], last, s[N], n...
题目描述：女神最喜欢字符串了，字符串神马的最有爱了。女神是一个重度强迫症患者，面对不是对称的东西，她会觉得太违和了，就会爆炸。所以她手上的字符串都是回文的，像什么a,b,aabaa,abcba,上海自来水来自海上...等等。女神的人生理想就是把所有字符串都改造成回文串！这是非常宏伟的理想。一切理想都...
分类：
其他好文 时间：
2015-05-05 23:19:25
阅读次数：
146
分析：该題可以通过求最长回文串的方法来解决；求最长回文串使用manacher算法，O(n)时间复杂度。
注意：while(a[i-len[i]]==a[i+len[i]] && a[i-len[i]]
#include
using namespace std;
#define N 100010
int len[N<<1];
int a[N<<1];
int Manacher(int n)
...
分类：
编程语言 时间：
2015-05-05 21:57:17
阅读次数：
190
题目：判断一个字符串内是否存在两个以上互不为子串的回文串（3个字符以上）。
分析：枚举。直接枚举3-4个字符的回文串即可。
说明：╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
bool list[457000];
char buf[260],save[26...
分类：
其他好文 时间：
2015-05-03 14:41:13
阅读次数：
121
#include
#include
#include
using namespace std;#define StackSize 100
typedef char DataType;
typedef struct{
DataType data[StackSize];
int top;
}SeqStack;
/*void Int(S...
分类：
其他好文 时间：
2015-05-03 11:59:52
阅读次数：
359
class Solution {public: string longestPalindrome(string s) { int length=s.length(); int maxlen=0; int start=0; bool fla...
分类：
其他好文 时间：
2015-05-02 18:05:53
阅读次数：
116
