回文字符串
关注
分享
扫一扫
阿阿阿黄
后续文章更新：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): 4293 Problem Description 给出一个只由小写英文字符a,b,c...y,原创 2015-08-19 10:42:48 · 402 阅读 · 0 评论 -
manacher算法
用manacher算法，求最长回文字符串的长度 第一步：manacher算法，有一个巧妙的做法，就是讲奇偶串变成一个问题考虑。具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，首尾也要插入字符，但首尾字符不能相同，以免在下面进行判断时，数组越界。（注意：插入的字符必须在原字符串中未出现过） 例：原串 acddcabsddsb(设为s串，长度为l） 转化后 ？#a#c#d原创 2015-08-19 10:41:34 · 621 阅读 · 0 评论