摘要:
这题是最短循环节,然后我们尝试小于字符串长度的所有长度,如果符合,我们就输出。 如果它等于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, ... 阅读全文