希望能帮到你。

记录匹配成功个数的数组不能取模。

线段树上界需要开到 $\texttt{2e14}$。

乘法时可能需要 $\texttt{int128}$。