Loading

摘要: 周期与 Border 的结构 我们定义正整数 $p$ 是串 $S$ 的周期,当且仅当 $p\le |S|$ 且 $\forall i\in [1,|S|-p],S_i=S_{i+p}$。 我们定义串 $T$ 是串 $S$ 的 border,当且仅当 $T$ 是 $S$ 的前缀且 $T$ 是 $S$ 阅读全文
posted @ 2022-08-29 19:26 Alan_Zhao_2007 阅读(92) 评论(1) 推荐(1) 编辑