回文树在处理回文方面真的比manacher要好用得多。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i ...
分类：
其他好文 时间：
2016-04-07 07:02:20
阅读次数：
191
题目： 解题思路：1、简单思路：暴力破解法，时间复杂度O(n^3)，肯定通不过。 2、动态规划法：（一般含“最XX”等优化词义的题意味着都可以动态规划求解），时间复杂度O(n^2)，空间复杂度O(n^2)。 形如"abba", "abbba"这样的字符串，如果用dp[i][j]表示从下标i到j之间的 ...
分类：
其他好文 时间：
2016-04-06 11:03:39
阅读次数：
202
本文转自：http://www.cnblogs.com/TenosDoIt/p/3675788.html 题目链接 Given a string S, find the longest palindromic substring in S. You may assume that the maxim ...
分类：
其他好文 时间：
2016-04-03 22:05:20
阅读次数：
260
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2016-03-29 14:16:56
阅读次数：
156
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2016-03-28 11:56:00
阅读次数：
143
题目：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lon ...
分类：
编程语言 时间：
2016-03-27 01:15:39
阅读次数：
253
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes
分类：
其他好文 时间：
2016-03-14 18:34:09
阅读次数：
207
Longest Palindromic Substring:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and ...
分类：
其他好文 时间：
2016-03-08 20:59:12
阅读次数：
109
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes
分类：
其他好文 时间：
2016-02-15 22:38:44
阅读次数：
197
综合性很强的一道题目，结合manacher，后缀数组，哈希，RMQ，二分可解。基本思路是通过manacher可以找到所有可能的回文串，哈希去重，后缀数组二分找数目。最后暴力求解。需要注意kth需要为__int64。 1 /* 4426 */ 2 #include <iostream> 3 #incl
分类：
其他好文 时间：
2016-02-05 01:49:59
阅读次数：
177
