思路首先我们可以根据两个字符串算出另外一个字符串\(T\)的长度。算出来之后，因为我们要满足等式两边完全相等，所以很容易得出这两个字符串应该都是由一些公共的字串拼接而成的。设\(S\)串中最小的周期为\(P\)。所以应该满足\(|P|\Large{\mid}\normalsize\gcd(|S|,|T|)\)

ARC181总结ARC还是太难了A标签:有脑子

A-SortLeftandRight答案为0即已经排序。考虑答案为1的情况：一定是存在一个\(p\)，使得\(\min_{i=1}^{p}a_i=p\)且\(a_p=p\)，这时只要选择\(p\)即可。考虑答案为2的情况：如果\(a_1\neqn\operatorname{or}a_n\neq1\)，一定可以通过先操作某个数，把\(1\)或者\(n\)