会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2019年10月2日
Manacher
摘要: 给出一个只由小写英文字符$a,b,c,\dots,y,z$组成的字符串$S$,求$S$中最长回文串的长度,字符串长度为$n$ 对于一个回文串 ①当长度$len$是偶数时,关于最中间的两个字母对称 ②当长度$len$是奇数时,关于最中间的一个字母对称 因此,进行统一,字符串首尾和每个字符间插入一个字符
阅读全文
posted @ 2019-10-02 09:09 Emcikem
阅读(132)
评论(0)
推荐(0)
编辑
公告