会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
都说了这是NanoApe的博客啦
ENE一生推>_<~【貌似跟OI没关系→_→
首页
新随笔
联系
订阅
管理
2015年2月21日
学习系列 - 马拉车&扩展KMP
摘要: Manacher(马拉车)是一种求最长回文串的线性算法,复杂度O(n)。网上对其介绍的资料已经挺多了的,请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目:POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串,相当...
阅读全文
posted @ 2015-02-21 22:49 NanoApe
阅读(350)
评论(0)
推荐(1)
编辑
公告