2023年1月4日
最小表示法学习笔记
摘要： 字符串的最小表示 假设我们有一个字符串 $s$，下标从 $1$ 到 $n$，我们将字符串复制一遍接在尾部，设新的字符串为 $ss$，对于 $1\leq i \leq n$ 显然有 $ss_i=ss_{i+n}$。 对于 $1\leq i \leq n$，$ss$ 中 $i$ 到 $i+n-1$ 可以 阅读全文
posted @ 2023-01-04 22:06 Aurora_Borealis 阅读(27) 评论(0) 推荐(0) 编辑