本题字符集大小为 $10^9$，SAM 做法使用 unordered_map 可以卡掉。

数据（共 3 组，针对不同的 C++ 版本）

这篇题解 会 TLE。