KQZXCMH的博客

HDU3068 #include #include #include #include #include using namespace std; char s[320000]; int len[320000]; int max(int a,int b) {return (a>b?a:b);} int min(int a,int b) {return (a<b?a:b);} voi

原文地址:http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474 如何在O(n)时间内处理字符串以每个位置为中心的最长回文。这里转载一个Manacher算法的论文翻译。 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-ti

The 2012 ACM-ICPC Asia Changchun Regional Contest-G 题目大意就是求被hash出来的第k小的回文串。 首先有一个结论是一个长度为n的串，它的不相同的回文串的个数不超过n。那么可以试图暴力求出每一种回文串的个数。然后排个序就可以算出第k大的。 然后用之前写过的manacher算法求以每个位置为中心的回文串。如果[l,r]是一个回