观察其数据范围，本题正解应当是利用 SA 或哈希等方法对输入数据进行处理而并非直接暴力枚举字符串。

现已撤下所有原有题解（全是利用时限的暴力），欢迎各位提供新的题解。