摘要：题意 "题目链接" Sol NOI的题都这么良心么。。 先交个$n^4$暴力 = 75 hash优化一下 = 90 然后$90$到$100$分之间至少差了$10$难度台阶= = $90$分的暴力hash就比较trival了。 考虑怎么优化。 显然我们只要找出所有形如$AA$的字符串就行了，设$pre 阅读全文

摘要：Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文