双倍经验：P6166 [IOI 2012] scrivener （$n \le 10^6$）

与本题（$n \le 10^5$）几乎一模一样。

注意空间限制和起始字符编号。