题目就是给一个字符串问最少插入多少个字符能让原字符串变为回文字符串。算法：用原串的长度减去原串与翻转后的串的最大公共字串的长度，就是所求答案。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using name...
分类：
其他好文 时间：
2014-07-31 12:24:36
阅读次数：
220
Manacher算法是个解决Palindrome问题的O(n)算法，可以说是个超级算法了，秒杀其他一切Palindrome解决方案，包括复杂的后缀数组。
网上很多解释，这里总结一下思想重点：
1 原字符串的字符间插入新的字符， 如#，方便统一所有的字符中心，比如aa和aba的字符中心不一样的，aa的字符中心可以说是aa，而aba的中心则是b，而插入#之后，aa成#a#a#，其中...
分类：
其他好文 时间：
2014-07-31 03:04:15
阅读次数：
224
题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n...
分类：
其他好文 时间：
2014-07-30 20:05:44
阅读次数：
276
Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when t...
分类：
其他好文 时间：
2014-07-29 21:57:12
阅读次数：
308
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2014-07-29 13:43:58
阅读次数：
223
??
Description
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read ...
分类：
其他好文 时间：
2014-07-29 13:22:46
阅读次数：
212
这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典...
分类：
其他好文 时间：
2014-07-29 12:41:26
阅读次数：
292
Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example,...
分类：
其他好文 时间：
2014-07-28 19:17:14
阅读次数：
245
周末女朋友不在家，打算做几题LeetCode的题目练练手，Pick One，随机抽中Palindrome Partitioning，题目如下： Given a strings, partitionssuch that every substring of the partition is a ...
分类：
其他好文 时间：
2014-07-28 11:32:20
阅读次数：
417
