2019年4月12日
后缀自动机的应用
摘要： 零.前置： $1.init:$初始状态。 $2.end:$结束状态。 $3.E:$结束状态$end$集合。 $4.fa(s):parent$树上$s$的父亲节点。 $5.Reg(s):$节点$s$能达到的$end$的集合。 $6.mx(s):$节点$s$所代表的子串的最长长度。 $7.mn(s):$ 阅读全文
posted @ 2019-04-12 20:30 Smeow 阅读(329) 评论(0) 推荐(1) 编辑