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