摘要：
问题描述：求一段字符串中最大的回文子串，比如字符串c1 =123456789aaabbbccccccbbbddd987654321，最大的回文子串就是bbbccccccbbb问题解答：之前使用后缀树来找过最长公共子串问题（可参考我之前的bloghttp://www.cnblogs.com/L-aho/articles/2444768.html），在这里同样可以利用上。需要做的就是再反向复制原有子串c2 =123456789dddbbbccccccbbbaaa987654321，针对这个字符串同样建立一棵后缀树。使用qsort来对两棵后缀树进行排序操作，我们就能分别得到下面的结构:1、对于两边的 阅读全文
2012年5月9日
