最长回文字串(hdu 3068)

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068 查找字符串中最长的回文串,我们用到manachar算法。 要实现manachar算法我们有有两步要做 1:对字符串进行处理,把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int ans=0; 3 Ma[l++]='$'; 4 Ma[l++]='#
相关文章
相关标签/搜索