本题有分块做法，复杂度 $O(q\sqrt n|\Sigma|)$ ，已成功通过。但题解区还没有。 而且非常快，不开O2总用时进1秒。 https://www.luogu.com.cn/record/112116604