总结，字符数组开 $5\times 10^6$ 试试。

我的代码用了字符数组，大小 $10^6+5$，因为题目中说道 $|S|\le10^6$，我认为单次 $10^6$ 就意味着极限 $10^6$ 结果 RE 了。按照 $\sum|S|\le 5\times10^6$ 来开，然后过了。