rt。

本题存在严格线性的 AC 自动机做法，但是之前的数据放过了很多复杂度不对的做法。尝试加入 @Alan_Zhao 提供的 hack 数据后仍然无法卡住暴力做法。因此开大了数据范围，以期卡住复杂度不正确的代码。

如果您仍然使用非线性的做法过了本题，并且愿意提供 hack 数据的话，欢迎您联系管理员加入新的 hack 数据。

另外本题的题解将会在晚些时候被批量撤下，并重新开启题解提交通道。