HDOJ-3068 最长回文 (manacher求最长回文串)
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等Input
输入有多组case,不超过1
原创
2017-12-01 15:56:19 ·
219 阅读 ·
0 评论