题目中最长字符串长度是 $2*10^8$，但是 base 的幂只用预处理到 $5*10^5$ 就行了。（预处理 $2*10^8$ 会 MLE）

就比如通配符是第二个，后面是 $2*10^8$ 的字符串，在比较后缀时 get_hash 所需要的幂就需要大约 $2*10^8$，这样是不是就可以卡掉预处理幂的做法？

如果这样的话是不是只能用快速幂？