rt，数据有长度 $>10^6$ 的字符串，数组开到 $10^6+10$ 就行了