【正确答案】由于题目要求最长重复子串，显然可以先求出所有的子串，然后通过比较各子串是否相等从而求出最长公共子串，具体的思路为：首先找出长度为n-1的所有子串，判断是否有相等的子串，如果有相等的子串，那么就找到了最长的公共子串；否则找出长度为n-2的子串继续判断是否有相等的子串，依次类推直到找到相同的子串或遍历到长度为1的子串为止。这种方法的思路比较简单，但是算法复杂度较高。下面介绍一种效率更高的算法：后缀数组法。
   后缀数组是一个字符串的所有后缀的排序数组。后缀是指从某个位置i开始到整个串末尾结束的一个子串。字符串r从第i个字符开始的后缀表示为Suffix(i)，也就是Suffix(i)=r[i...len(r)]。例如：字符串“banana”的所有后缀如下：
   

【答案解析】[考点] 求一个串中出现的第一个最长重复子串