今天腾讯的面试题目（2012）
今天下午去参加了腾讯的面试，一进去就很紧张，不过那个面试官还是挺好的，简单的询问后，就给了偶一个算法题目，让偶来实现这个算法，题目如下：“寻找一个字符串中最长的重复子串”，
输入：angfghdfersdfghjyrrtyihgf
输出：fgh
当时我是使用KMP实现的，不过感觉算法时间复杂度还是比较大，不知大家是否还有其他比较好的方法？？
[解决办法]
后缀树
[解决办法]
后缀数组，O（n）
[解决办法]
自己比较懒搜一下
http://www.cnblogs.com/dyh333/articles/1801714.html
http://blog.csdn.net/cnfnjatmzx/article/details/5814045
[解决办法]
后缀数组一直是我心目中的神级数据结构。
