RT，本题数据过水，有一些暴力做法都可以AC，比如在 $O(n)$ 里套一个 $O(n)$ 的 $strcmp$ 都可以过。

申请添加 $5$ 组 $n \leq 10^7$ 的数据。为防止卡常，申请把这 $5$ 个点的时限开至 $1.5/2s$。