问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

用KMP算法 求最长重复子串 求思路...

发布网友 发布时间:2022-05-13 21:21

我来回答

2个回答

热心网友 时间:2023-10-29 14:36

你想想,如果一个长度L字符串是由n个长度L/n字串构成的。。那最后一个字符的next值是L-L/n吧。。然后搞就可以了追问不太懂..是用next的值判断? next的值最大就是最长的重复子串?

追答我举个例子
比如一个字符串abbabbabbabbabb
一共15个字符
next[15]=12对吧?
你拿15-12=3就是最长重复字串的长度
现在说一般情况
假设next[length]=k
如果k|length那length/k就是最长重复字串长度;如果k不能整除length那最长重复字串就是它自己了。。
已经很详细了。。你自己再琢磨一下吧。。- -

热心网友 时间:2023-10-29 14:36

http://saturnman.blog.163.com/blog/static/5576112010969957130/
这个网站比较详细
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
前几天在楼下吃饭,店家推荐使用淘气购支付,听说可以用豆豆换东西。会... 绵阳淘气购科技有限公司怎么样? 四川省淘气购商贸有限公司怎么样? 盐酸洛美沙星分散片的作用 盐酸洛美沙星颗粒的剂量如何根据不同感染情况调整? 盐酸洛美沙星颗粒的化学名是什么? 盐酸洛美沙星胶囊功效 洛美沙星盐酸洛美沙星 洛美沙星的功效与作用 盐酸洛美沙星颗粒能治疗哪些类型的感染? 3月8日的生日花 公历2005年10月18生日的生辰花 10月18日的生日花语?和星座是什么?详细点... 9月18号的生日花语是什么? 如何求两个字符串的最长子串 9月18日生日花语:金凤花,9月18日是什么星座 c语言问题 给定一个字符串(长度小于等于100),要求输出没有重复字符的最长的子串。 1980年阴历9月18日的生日花 用JAVA编写一个程序实现,计算两个字符串最长相同子串的长度。 9月18生日的人生日花系什么? java一个字符串中的最长重复字串 java一个字符串中的最长重复字串 比如String str="akbqazakaakb";得到akb 用C语言查找两个字符串的首尾重复部分最大长度。 找出两个字符串中最大的相同子字符串 2021-02-10:如何求出两个字符串的最大公共子串长度? 写一个C函数 要求找出字符串中最长的由相同字符组成的子串 输出 java语言中编程求解两个字符串最长相同字符串的长度 最长重复子串 是什么意思 怎么找出两个字符串中最长的相同子串 下载一个什么软件能让qq免费 大家好,在百度极速版里看电视剧扣费吗? 9月30日的生日花是什么? C++编写一个找最大相同子串的程序,要求如下:1、\x09通过键盘输入两个字... 如何求两个任意长度字符串中的最长匹配子串 C++字符串中最长的字母子串 童装网店刚开始该如何推广? ‘’你可以说英语吗?"用英语怎么说 农历1991年10月15出生,生日花,花语,含义,传说,都是什么? 公历1991... 你能说英语吗? 意大利语怎么说 浙江公务员考试:公务员和事业单位究竟有什么区别 怎样做家庭妇女? 11.14日的生日花是什么 浙江省公务员与事业单位考内容一样吗 家庭妇女和职业女性的地位,在现代男人眼里哪个更高啊? 专家称中国假期太多,你赞同他们的说法吗? 浙江省公务员在事业单位任职可以参与事业单位奖励性绩效考核奖金发放吗? 浙江事业单位考试:公务员和事业单位究竟有什么区别 家庭妇女与人们的关系 什么样的女人适合做家庭主妇? 同一时期可以同时报考浙江省的公务员和事业单位吗? 南瓜和土豆可以一起吃吗