随笔分类 - kmp
摘要:理解错样例和题意了qaq。。。一直不愿意写kmp最后还是得写啊。。。 3670: [Noi2014]动物园 Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动
阅读全文
摘要:将原串看成是循环节的后缀加上若干个循环节,那么考虑每种情况都会发现n-next[n]就是最小循环节。(一开始总输出n。。。然后发现build_next连调用都没有,%%% 1355: [Baltic2009]Radio Transmission Description 给你一个字符串,它是由某个字符
阅读全文