可以用SA（后缀数组做），也可以直接字符串哈希二分+暴力过

本年赛时只有D1T2有人通过，且通过率极高

代码可见 @H3PO4，我还没到家）