【题解】[HNOI2019] JOJO
题目链接：[HNOI2019] JOJO
题意：
维护一个字符串 $s$，支持以下两种操作：
- 在 $s$ 末尾插入连续 $x$ 个字符 $c$。
- 将 $s$ 撤回到第 $x$ 次操作之后的状态。
在每次操作后，计算 $s$ 的每一个前缀的最长 $\text{border}$ 的长度和。
$1\le n\le 10^5$。
题目链接：[HNOI2019] JOJO
题意：
维护一个字符串 $s$，支持以下两种操作：
- 在 $s$ 末尾插入连续 $x$ 个字符 $c$。
- 将 $s$ 撤回到第 $x$ 次操作之后的状态。
在每次操作后，计算 $s$ 的每一个前缀的最长 $\text{border}$ 的长度和。
$1\le n\le 10^5$。