hhhyh_1

分类

题解(1)

/ 注册

全部文章（共1篇）

#后缀自动机# #SAM# 学习笔记

后缀自动机 SAM 重要性质后缀自动机的节点数不超过 2n−12n-12n−1。以下是字符串 aababaaababaaababa 形成的图模版讲解 fail[i]fail[i]fail[i] 指向的节点可以这么描述：是当前节点表示不了的、是当前节点能表示的子串集合的后缀。若...

666

2022-08-01

3 597