Loading

2021年3月15日
后缀自动机学习笔记
摘要： 定义与性质 后缀自动机（Suffix Automaton，简称 SAM）是用于解决字符串问题的强有力的工具。它是一个能够接受字符串所有后缀的最小 DFA。 SAM 是一张有向无环图，每个节点叫做状态，每条边被称作转移。 SAM 存在一个源点 \(t\)，称为初始状态。任何状态均可从初始状态到达。 每 阅读全文
posted @ 2021-03-15 23:08 LewisLi 阅读(126) 评论(0) 推荐(0)