Link：https://www.luogu.com.cn/problem/P9576知识点：Z函数，哈希，枚举，数数，序列数据结构本质上是个串串枚举题，但是用序列数据结构优化了一下（你说的对，但是：：：昨天晚上看到室友在玩一个叫千恋万花的游戏，我就好奇的凑上去看了下。他好像在推一个巫女样子的角色，白头发顶着对兽耳，于是我凑

Solution先求出所有数的最大公约数\(d\)，然后将每个数约去\(d\)。将约去后的数均分，约去前的数也均分。下文讨论的数都是约去\(d\)后的数（包括取的\(x\)）。\(n\)为偶数，取\(x=1\)，对半分即可。\(n\)不为偶数，且有奇数个偶数。取\(x=2\)，设奇数和偶数分别有\(x,y\)个，B组取

「TAOI-2」Ciallo～(∠・ω<)⌒★题解不难发现，答案可以分成两种：整段的中间删一点，两端凑一起的考虑分开计算贡献。如果\(s\)中存在子串等于\(t\)，那么自然，可以删左边的任何一段，或者右边的任何一段。不妨设子串开始的位置为\(i\)，于是其贡献为\((1+2+\cdots+i

思路首先我们可以肯定的是，无论如何变化，答案最多比原序列的连续\(T\)的个数多\(2\)。理由很简单，对于\(...BT...TB...\)，最好的可能就是前后两个\(B\)可以变成\(T\)，因为只可能是\(BTTB\)变成\(TBBT\)，所以变了以后再外面就一定是\(B\)了，且无法再变。所以我们可以先找到

思路考试的时候打死没想出来，一直在想暴力和质因数分解，我实在是太弱了，比赛后看了官方题解才恍然大悟，于是来蹭写篇题解。首先是一些特殊点：当\(n\)是偶数时，显然\(x\)可以取\(1\)，这样\(\gcd\)就都是\(1\)，然后随便平分就好了。恭喜你，你获得了\(2\)分。当\(n\)不是

思路这道题最开始没发现数列必须是\(1,2,3,\cdots,n\)，然后直接交了个输出\(n\)遍\(p\)的代码。我真的好蠢啊后面才发现这一点，于是开始思考，首先从\(p\)比较小的情况。如果\(p\)是\(1\)的话，那显然直接输出\(1,2,3,\cdots,n\)就好了。如果\(p\)是\(2\)的话，显然