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

算法题:用后缀数组法求最长重复子串(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日

悬赏问题

  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用