题目链接：[HNOI2019] JOJO

题意：

维护一个字符串 $s$，支持以下两种操作：

1. 在 $s$ 末尾插入连续 $x$ 个字符 $c$。
2. 将 $s$ 撤回到第 $x$ 次操作之后的状态。

在每次操作后，计算 $s$ 的每一个前缀的最长 $\text{border}$ 的长度和。
$1\le n\le {10}^5$。

- 阅读剩余部分 -