2021年2月21日
Lyndon Word & The Runs Theorem
摘要： 最近回去啃了啃WC的另一份课件，算是为自己两年前的作品写下续章吧。 本文是yjz、xyx、csl三人在WC2019营员交流课件的笔记。 符号和约定 为了方便本文的叙述，采用如下可能不严谨的定义： 我们记$w[i:j]$表示$w$从第$i$个字符到第$j$个字符组成的子串，当$i=1$或$j=|w|$ 阅读全文
posted @ 2021-02-21 17:36 Mr_Spade 阅读(319) 评论(0) 推荐(2) 编辑