Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2016-10-07 01:14:31
阅读次数：
112
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2016-10-05 12:39:27
阅读次数：
133
如果给定的字符串是回文，返回true，反之，返回false。 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。 注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。 函数参数的值可以为"racec ...
分类：
其他好文 时间：
2016-09-26 17:51:44
阅读次数：
118
题意：找出s[1..x]的本质不同的回文串的个数 分析：回文树模板题 ...
分类：
其他好文 时间：
2016-09-22 01:11:51
阅读次数：
153
P1207 [USACO1.2]双重回文数 Dual Palindromes 291通过 462提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个 ...
分类：
其他好文 时间：
2016-09-19 22:25:53
阅读次数：
280
1. 问题描述 Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative integers be palindromes? (ie, -1)If you ar ...
分类：
其他好文 时间：
2016-09-08 00:58:57
阅读次数：
224
Prime Palindromes The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as ...
分类：
其他好文 时间：
2016-08-29 17:56:26
阅读次数：
247
The Number of Palindromes Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2465 Accepted Submiss ...
分类：
编程语言 时间：
2016-08-21 10:56:17
阅读次数：
236
manacher、一个串切割成5个回文子串、优化
第一次使用manacher 嘿嘿??
为了方便处理奇偶的情况， 我们把 区间 [ i , j ] 的回文子串半径保存在 len[ i + j ] 里，
if(len[ i + j ] >= (j - i)/2 + 1) 则[ i , j ] 为回文串
可以O(n)的处理出len 所有中心的回文子串长度
这里先跑一边 manacher(n) 得到 len[]数组
然后O(n) 的预处理出 第一个字符串的右端点 i，放在一个队列里
并且O(n) 的预处理出 最...
