经过 assert，本题最长的字符串长度大约为 $10^6$ 级别，所以如果你跟我一样写了一堆 string 传参传来传去的话请记得使用 const string& str，否则你会 TLE on 2, 8。