摘要： 题意： 一个长度为奇数的回文串可以写成$a+b+a'$的形式，$b$的长度也是奇数，$a'$为$a$的反串。我们设$S=x+a+y+b+z+a'$，其中$x,y,z$为任意可以为空的字符串。 给定$S$，求原来回文串的最长长度，以及$a,b,a'$在$S$中的起始位置和长度。 题解： 有一个关键的贪 阅读全文

摘要： 可以发现转圈的过程类似于对一个数进行取模，所以我们不妨将所有的点下标设为以$0$开始，即对于输入的$c_{i}$，我们将其减$1$。 还可以发现答案不超过$10^6$，意味着我们可以枚举答案，然后检查答案是否合法。 容易发现$ans$不合法，当且仅当存在$1\leq i,j\leq n$，满足： $ 阅读全文