匹配
ngncmh
这个作者很懒,什么都没留下…
展开
-
关于manacher算法的两个练习题
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原创 2012-10-21 13:45:31 · 646 阅读 · 0 评论 -
关于Manacher算法
原文地址: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转载 2012-10-21 00:32:03 · 678 阅读 · 0 评论