【算法刷题】一个字符串中连续出现次数最多的子串

//字符串中连续出现次数最多的子串 //利用后缀数组后缀数组是一种数据结构,对一个字符串生成相应的后缀数组后,而后再排序,排完序依次检测相邻的两个字符串的开头公共部分。 //这样的时间复杂度为:总的时间复杂度是 O(N^2*logN), //后缀数组,每一行比上一行少一个,跳行就可出现少2个、3个…… //第一趟:(一个长度的子串)第一行a与第二行第一个b比较是否相等,不等 (若相等则继续在第二行
相关文章
相关标签/搜索