2017年4月29日
最长回文 --马拉车算法
摘要： 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 1 /* 2 裸的manache考虑三种情况 3 */ 4 #include<cstdio> 5 #include<cstring> 6 #include< 阅读全文
posted @ 2017-04-29 18:27 拿叉插猹哈 阅读(179) 评论(0) 推荐(0) 编辑