摘要: http://cdqz.openjudge.cn/noip/1029/描述:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 输入:一个文件一组数据每组输入为一行小写英文字符a,b,c...y,z组成的字符串S字符串长度len <= 110000 输出:一个整数x,表示该字符串中所包含的最长回文长度. 样例输入aaaa-------------abab 样例输出4-------------3 SourceHDU - 3068Hint扩展HDU 3948 The Number of Palindro 阅读全文
posted @ 2012-07-11 17:30 wangziyun 阅读(298) 评论(1) 推荐(0) 编辑
神奇的东西