Zeardoe

摘要： $s$ （长串）叫文本串，$t$（短串）叫模式串。 $next_i$：在 $p$ 中以 $p[i]$ 结尾的后缀能够匹配的从 $0$ 开始非平凡前缀的最大长度。 为什么这样做？考虑尝试的时候有顺序地做，只有这个顺序有道理。 P3375 这里字符串以 $0$ 开始。注意 $next_i$ 实际上是字符 阅读全文

摘要： D 给定一个 $n$ 个整数的排列 $ a $。计算一个大小为 $n$ 的数组 $b$ 如下： $ b_i = \left\lfloor \frac{i}{a_i} \right\rfloor $ . 给定 $b$ 数组，还原出一种可能的 $a$ 数组。 分析： $ b_i = \left\lflo 阅读全文