最长重复子串

一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc。

提示:此题是后缀树/数组的典型应用,即是求后缀数组的height[]的最大值。

posted @ 2017-06-12 16:02  泡面小王子  阅读(166)  评论(0编辑  收藏  举报