rt，建议添加：

字符串最终长度 $\le 6\times 10^5$。