题解：CF1902E.Collapsing Strings 先给个链接：Problem - E - Codeforces。 这题应该可以用哈希，但是容易被hack，我交了好几次都没过，就是在20多那块不好弄。 先来讲一下思路。显然，我们需要把这个比较抽象的问题具体化，C(a,b)的长度，其实就是a+b（拼接）的长度减去翻转后的a与b的最长相同前缀的二倍，具体推导过程恕不展示。 那么考虑实现