2015年2月21日
学习系列 - 马拉车&扩展KMP
摘要： Manacher（马拉车）是一种求最长回文串的线性算法，复杂度O(n)。网上对其介绍的资料已经挺多了的，请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目：POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串，相当... 阅读全文
posted @ 2015-02-21 22:49 NanoApe 阅读(350) 评论(0) 推荐(1) 编辑
AmazingCounters.com