chen1352

归途与征程kmp

近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为 L。我们可以在 O(L)的时间内，求出一个名为 next 的数组。有谁预习了 next 数组的含义吗？” 熊猫：“对于字符

话说某一天，CD在爬树的时候发现了树干上有一大串奇怪的符文，于是好奇的CD就从头到尾看了一遍。看完一遍以后CD觉得，最后一段文字好像很眼熟，好像在前面见过。对于CD来说，一开始看到的符文会印象特别深刻，而且这段符文要出现多次，CD才会觉得眼熟。 其实现在就是，CD会告诉你他看到的符文具体是什么，你要告诉CD，这段符文里最长的既是前缀又是后缀还在中间某个地方出现过（非前缀非后缀的出现）的最长的子

【NOIP2017模拟12.3】子串