2018年8月16日
后缀自动机
摘要： 特征 1、对于每个节点，父节点的接受串是该节点的接受串的后缀，而且是最长的那个。用该节点的len减去父节点的fa.len，就是该节点表示的串中父节点不能表示的串个数。 同理，当插入这个节点，出现的新不同子串个数就是len-fa.len。 2、每个节点表示串出现的次数，是这个节点子树上有效节点的总数。 阅读全文
posted @ 2018-08-16 10:44 萌萌的美男子 阅读(169) 评论(0) 推荐(0)