摘要：
这题是最短循环节，然后我们尝试小于字符串长度的所有长度，如果符合，我们就输出。 如果它等于0，说明它不循环，因为之前并没有重复的，如果i%(i-next[i])==0说明它是循环的，然后除一下得到周期就可以了。 详解见:https://www.cnblogs.com/xyqxyq/p/1039718 阅读全文
摘要：
这题是最短循环节，然后我们尝试小于字符串长度... 阅读全文
摘要：
其实len-next[len]的意思是，原串的长度-前面重复串的长度=不重复串的长度。放张严蔚敏老师的写法：最后一个数字才是next[len]（自己手演，只讲式子）第一个串：aaa，前面重复的是aa，然后减去之后只剩下a，长度为1。第二个串：abca，nex... 阅读全文
摘要：
这题就是记忆化搜索，其实很像数位dp的写法。这题首先，看一眼，甚至看好几眼都看不出边界在哪，让人有点摸不着头脑。所以我们直接开一个dp数组，让dp数组反向更新一个最大值，然后上层的递归直接使用就可以了。这时候边界条件就很明显了，sum = max(sum, ... 阅读全文