A：

卡双模哈希。

核心是生日攻击。

首先正常随机字符串卡第一个模数，期望随机 $\sqrt p_1$ 次，找到冲突的两个字符串 $s_1,s_2$。

然后我们将 $s_1,s_2$ 当成两个字符，不断随机由若干个 $s_1,s_2$ 拼接成的字符串去卡第二个模数，然后就没了。

瓶颈在于两次构造字符串的长度，调调参可以跑的稳定一点。

B：

solution

C：

solution

感觉这么长题解不是我能全打一遍的，有机会再说。