2024年6月22日
后缀自动机 SAM
摘要： 1 概述及定义 后缀自动机（SAM）是一个强有力的数据结构，可以解决很多经典字符串问题，例如： 线性复杂度进行字符串匹配。 线性复杂度求出一个字符串的所有不同子串个数。 那么我们定义一个字符串 \(S\) 的 SAM 是一个可以接受 \(S\) 所有后缀的最小 DFA（确定性有限状态自动机）。 也就 阅读全文
posted @ 2024-06-22 18:07 UKE_Automation 阅读(217) 评论(0) 推荐(2)