$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 这题我连$O(n ^ 2)$的都没想出来…… 刚开始看到字符串就想SAM，然后发现连具体的串都没有，觉得再用字符串算法的话就有点扯了。 首先应该发现一点，如果然两个区间相等，实际上就是两个区间对应位置的数相等。所以我们把区间拆成一个个单独的位置，然后用并查集维护相等的位置集合即可。 那么答案 阅读全文