2014年9月20日
【回文字符串】 最长回文子串O(N) Manacher算法
摘要： 原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ... 阅读全文
posted @ 2014-09-20 17:39 zhangxh_Doris 阅读(194) 评论(0) 推荐(0) 编辑