最长回文子串的Manacher算法
摘要：
对于一个比较长的字符串，O(n^2)的时间复杂度是难以接受的。Can we do better? 先来看看解法2存在的缺陷。 1) 由于回文串长度的奇偶性造成了不同性质的对称轴位置，解法2要对两种情况分别处理；2) 很多子串被重复多次访问，造成较差的时间效率。 缺陷2）可以通过这个直观的小🌰体现： 阅读全文
posted @ 2018-01-19 11:05 wsw_seu 阅读(154) 评论(0) 推荐(0) 编辑
