m0_59064448 2022-03-16 21:18 采纳率: 55.6%
浏览 107
已结题

算法题:用后缀数组法求最长重复子串(c++)

【问题描述】

例如:字符串str=“abcdacdac”,则子串“cdac”是str的最长重复子串,最长重复子串“cdac”在字符串str中第一次出现的起始下标为2。

【基本要求】

编写算法,对给定的字符串,返回其最长重复子串及其下标位置。

  • 写回答

3条回答 默认 最新

  • 关注

    对于你这个问题可以参考如下链接:
    https://www.cnblogs.com/Rosanna/p/3685564.html

    如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 6月6日
  • 已采纳回答 5月29日
  • 创建了问题 3月16日