parent
51f6ab5a54
commit
ee41f4df22
|
|
@ -163,7 +163,7 @@ KMP算法中next数组为什么遇到字符不匹配的时候可以找到上一
|
||||||
|
|
||||||
如果一个字符串s是由重复子串组成,那么 最长相等前后缀不包含的子串一定是字符串s的最小重复子串。
|
如果一个字符串s是由重复子串组成,那么 最长相等前后缀不包含的子串一定是字符串s的最小重复子串。
|
||||||
|
|
||||||
证明: 如果s 是由最小重复子串p组成。
|
证明: 如果s 是有是有最小重复子串p组成。
|
||||||
|
|
||||||
即 s = n * p
|
即 s = n * p
|
||||||
|
|
||||||
|
|
@ -884,4 +884,3 @@ public int[] GetNext(string s)
|
||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue