hdu 3068(最长回文)
摘要：
题意:容易理解...思路：可以用扩展kmp来做，但是我还没怎么弄懂，时间复杂度O(n*logn),而manacher算法，第一次听说，代码比较短，不难理解，和扩展kmp有点类似，时间复杂度为：O(n)，所以manacher算法更好吧！学习这个算法我推荐一个好的博客：http://blog.csdn.net/kg_second/article/details/8865210代码实现：#include#includeusing namespace std;char str1[110010],str2[110010*2];int n,a[110010*2];int min(int x,int y){ 阅读全文
posted @ 2013-07-12 16:29 后端bug开发工程师 阅读(1502) 评论(0) 推荐(0) 编辑
