2011年5月30日

hdu 3068 最长回文 扩展KMP

摘要: 最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1301Accepted Submission(s): 313Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理) 阅读全文

posted @ 2011-05-30 11:13 sqrt(3) 阅读(1640) 评论(0) 推荐(0) 编辑

导航