cychester

摘要： Solution 我又双叒叕去看题解啦$QAQ$， 真的想不到鸭 输入 $a$ 和 $n$ 互质， 所以满足 $a \times i \ mod \ n$ $(0<=i<n)$ 肯定是不重复的 根据这一个性质 ， 设 满足条件的子串的开头位置为 $s$ 先不考虑$01$， 仅考虑开头位置上的值 $a 阅读全文

摘要： Solution 还是去看了题解。 感谢大佬的博客→ 题解传送门 是一道思路比较新的题。 搞一个前缀和， 记录前 $i$ 个位置每种颜色的出现次数， 如果位置 $i$ 是 颜色 $a[i]$ 的最后一个位置， 就把颜色 $a[i]$ 清零。 这样就可以保证两个可以分割的点， 它们的前缀和一定是相同的 阅读全文