会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
执||念
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
字符串-Manacher
Manacher算法(马拉车)
摘要:学习博客:https://www.cnblogs.com/love-yh/p/7072161.html 首先,得先了解什么是回文串(我之前就不是很了解,汗)。回文串就是正反读起来就是一样的,如“abba”。关于采用时间复杂度为O(n^2),以每个字符为中心去向两端遍历寻找最大回文串的方法,可以见我之
阅读全文
posted @
2019-04-13 18:26
执||念
阅读(367)
评论(0)
推荐(0)
公告