回文字符串
关注
分享
扫一扫
阿阿阿黄
后续文章更新：https://segmentfault.com/u/aaahuang
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu--3068（最长回文）
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11725 Accepted Submission(s): 4293Problem Description给出一个只由小写英文字符a,b,c...y,原创 2015-08-19 10:42:48 · 478 阅读 · 0 评论 -
manacher算法
用manacher算法，求最长回文字符串的长度第一步：manacher算法，有一个巧妙的做法，就是讲奇偶串变成一个问题考虑。具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，首尾也要插入字符，但首尾字符不能相同，以免在下面进行判断时，数组越界。（注意：插入的字符必须在原字符串中未出现过）例：原串 acddcabsddsb(设为s串，长度为l）转化后 ？#a#c#d原创 2015-08-19 10:41:34 · 653 阅读 · 0 评论