把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-字符串算法-Lyndon Word

【学习笔记】Lyndon Word
摘要：定义 若一个字符串$s$的最小后缀是它自己，我们称其为$Lyndon$串。 等价定义：若$s$是其所有循环重构串中字典序最小的串，则$s$是$Lyndon$串。 $Lyndon$分解 任意字符串$s$，都可以唯一分解成$s=s_1s_2...s_k$,其中$\forall s_i$为$lyndon$ 阅读全文
posted @ 2020-08-09 22:12 Starlight_Glimmer 阅读(219) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end