2020年2月10日
口胡记录
摘要： 不难发现这个\(f_S(i,j)\)就是\({\rm S}[i:j]\)的\(\rm border\)的长度。优美的性质是数据随机。 建一个SAM出来，之后我们枚举一个\(i\)，之后在SAM上暴力跑，跑到endpos集合大小为1的节点就停，因为这种只出现一次的子串显然不会成为\(\rm borde 阅读全文
posted @ 2020-02-10 20:16 asuldb 阅读(44) 评论(0) 推荐(0) 编辑