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

【问题描述】

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

【基本要求】

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

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

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

img

https://blog.csdn.net/gao1440156051/article/details/51423414

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632