会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Go
一万年太久,只争朝夕!!!
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Manacher
Manacher模板(O(n)内求最长回文串长度)
摘要:转自:https://segmentfault.com/a/1190000008484167 /* 由于回文分为偶回文(比如 bccb)和奇回文(比如 bcacb),而在处理奇偶问题上会比较繁琐,所以这里我们使用一个技巧,在字符间插入一个字符(前提这个字符未出现在串里)。举个例子:s="abbaho
阅读全文
posted @
2017-12-18 15:19
愿~得偿所愿,不负时光
阅读(231)
评论(0)
推荐(0)
公告