考场上口胡了矩乘+线段树做法，有矩阵乘法常数的 n log n，能不能过 2e5 都说不定，所以写了暴力。

刚才突然反应过来不用上线段树，直接对矩阵算哈希就好了。

所以带矩阵乘法常数的 O(n) 能不能过 2e6 啊。