摘要: O(n)回文子串(Manacher)算法转自:http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html资料来源网络 参见:http://www.felix021.com/blog/read.php?2040问题描述:输入一个... 阅读全文
posted @ 2015-08-13 16:01 bamboolight 阅读(129) 评论(0) 推荐(0)
摘要: for(i=1;ii) { p[i]=Min(p[2*id-i],MaxId-i); } else { p[i]=1; } ... 阅读全文
posted @ 2015-08-13 15:53 bamboolight 阅读(98) 评论(0) 推荐(0)