【解题报告】JOISC 2019 Day1
此内容被密码保护
【学习笔记】Nimber
前言
群除我会 欸好像不是，反正看着也就图一乐。
本学习笔记基本参考【IOI2020 论文集】罗煜翔，浅谈 Nimber 和多项式算法
还有这篇文章
由于本人水平巨大十分超级有限，所以只看了关于 $\text{nim}$ 和与 $\text{nim}$ 积相关的内容。后面的都鸽了。
【题解】[HNOI2019] JOJO
题目链接：[HNOI2019] JOJO
题意：
维护一个字符串 $s$，支持以下两种操作：
- 在 $s$ 末尾插入连续 $x$ 个字符 $c$。
- 将 $s$ 撤回到第 $x$ 次操作之后的状态。
在每次操作后，计算 $s$ 的每一个前缀的最长 $\text{border}$ 的长度和。
$1\le n\le 10^5$。