二三两

我觉得我能A这题完全是因为前一天晚上做了很类似的。字符串，前缀后缀，出现次数，关键词一拼就是kmp。 首先我们考虑第二问的第二个数，怎么求得一段前缀子串在 s 中出现的次数。这里需要我们深入地了解next数组的含义。呃，我的意思是，如果 s[ 1~i ]出现过x次，那么 s[ 1~next[ i ] ]也必然至少出现过x次。 由此，我们设 d[ i ]表示 s[ 1~i ]出...

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