题意： 给你不同的字符每个 ai 个，让你构造一些回文串，问你能达到这些回文串长度的最小值的最大值是多少 分析： 要么直接组成单链. 要么按落单的字符的数目将成对字符分摊取最短. ...
分类：
其他好文 时间：
2016-08-11 22:40:57
阅读次数：
116
非递减的回文串、打表
比赛结束后看了下public 的代码就我们队是打表过的， 别人都是正规的过的， ⊙﹏⊙‖∣尴尬
分奇偶用 dfs 搞出非递减的左半边串， 然后求出这个的和 ans[sum + i]++;
对于偶数个的直接dfs， 对于奇数的则枚举mid， 然后依次dfs
然后只打了前ans[50] 及以前的， 因为后面的比较大时间不够的， 所以打出前50的表然后到数列网站 OEIS 查了一下， 还真有，??
所以把那前250个ans贴到 txt里， 然后写一个中间程序 把这些数据 转换成 printf...
分类：
Web程序 时间：
2016-08-10 06:36:16
阅读次数：
390
题意：给定一个字符串，问是不是恰好存在 k 个字符串是回文串，并且一样长。 析：没什么好说的，每次截取n/k个，判断是不是回文就好。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 22:09:11
阅读次数：
242
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S，两组c ...
分类：
其他好文 时间：
2016-08-08 22:44:16
阅读次数：
173
找出紧挨的三个回文串，例如abccbaabc ，形如ABA格式，其中AB为回文串。计算最长的长度。 首先用Manacher处理回文半径。然后就是找到两个点，都是偶数的回文串，并且共享了中间一段。 之后拿set搞一下就可以了= = ...
分类：
其他好文 时间：
2016-08-08 20:54:05
阅读次数：
159
后缀数组看了好几个小时，才明白了工作原理，了解后缀数组可以看下面的论文 论文： 罗穗骞《后缀数组——处理字符串的有力工具》，百度很容易找到 主要介绍几个简单应用 1.模式串匹配 2.可重复最长重复子串 3.不可重复最长重复子串 4.可重叠最长 k-重复子串 5.重复次数最多子串 6.最长回文串 7. ...
分类：
编程语言 时间：
2016-08-08 17:12:53
阅读次数：
352
Cheapest Palindrome 题目链接： http://poj.org/problem?id=3280 题意： 给出一个只由小写字母组成的串，可以添加或删除一些字母（添加和删除都需要花费且花费不同），求将这个串改变成一个回文串的最小花费。 题解： 设dp[i][j]是将区间[i,j]改变成 ...
分类：
其他好文 时间：
2016-08-08 12:34:15
阅读次数：
99
【题目大意】 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。 【manacher知识点】 ①mx - i > P[j] 的时候，以S[j]为中心的回文子串包含在以S[id]为中心的回文子串中，由于 i 和 j 对称，以S[i]为中心的回文子串必然包含在以S[i ...
分类：
其他好文 时间：
2016-08-07 19:58:27
阅读次数：
240
题目： 大概说给一个字符串，找到其所有子串[i...k]满足它是由两个回文串拼成的，求Σi*k。 分析： 用val[1][i]表示以i结尾的回文串的起始位置的和val[0][i]表示以i起始的回文串的结尾位置的和，然后就可以求出答案了. Σ(val[1][i]*val[0][i+1])就是答案. 1 ...
分类：
其他好文 时间：
2016-08-07 12:26:46
阅读次数：
149
Problem Description Alice get a string S. She thinks palindrome string is interesting. Now she wanna know how many three tuple (i,j,k) satisfy 1≤i≤j<k ...
分类：
其他好文 时间：
2016-08-07 10:59:12
阅读次数：
175
