Loading

2022年8月29日
字符串
摘要： 周期与 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 阅读(96) 评论(1) 推荐(1) 编辑