algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 11:34:46 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0459.重复的子字符串.md

Browse Source
This commit is contained in:
Rinko Taketsuki
2022-06-14 09:24:58 +08:00
committed by GitHub
parent 0a3a2d4ae2
commit 8f52696f22
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0459.重复的子字符串.md
View File

@ -63,7 +63,7 @@
next[len - 1] = 7，next[len - 1] + 1 = 8，8就是此时字符串asdfasdfasdf的最长相同前后缀的长度。 next[len - 1] = 7，next[len - 1] + 1 = 8，8就是此时字符串asdfasdfasdf的最长相同前后缀的长度。
(len - (next[len - 1] + 1)) 也就是： 12(字符串的长度) - 8(最长公共前后缀的长度) = 4， 4正好可以被 12(字符串的长度) 整除，所以说明有重复的子字符串（asdf）。 (len - (next[len - 1] + 1)) 也就是： 12(字符串的长度) - 8(最长公共前后缀的长度) = 4， 12 正好可以被 4 整除，所以说明有重复的子字符串（asdf）。
C++代码如下：（这里使用了前缀表统一减一的实现方式） C++代码如下：（这里使用了前缀表统一减一的实现方式）