会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
summerkiki
Great things never came from comfort zones
博客园
首页
新随笔
联系
订阅
管理
2016年8月30日
Longest Palindromic Substring
摘要: 求最长回文子串: 回文串是指正着读和反过来读都一样的字符串。 方法: 1. 为了统一解题方法,避免字符串长度奇偶对解题方法的影响,加入了填充字符。若原来的字符串长度为n,则新的字符串长度为2n+1。 2. pos+p[pos] 表示的是目前所有回文子串中,向右达到的最远位置。 3. 先利用对称性,找
阅读全文
posted @ 2016-08-30 23:15 summerkiki
阅读(188)
评论(0)
推荐(0)
编辑