Cry_For_theMoon  

2022年11月29日

SAM学习笔记
摘要： 开个坑，花点时间学学 SAM。 一些概念 1. SAM 是个自动机，而且是个 DAG。 SAM 有一个初始节点 $u$，从 $u$ 出发的任意一条路径都对应原串 $S$ 的一个子串，且原串 $S$ 的任意一个子串唯一对应一条 $u$ 出发的路径。 SAM 的优秀之处在于它压缩了很多相似的后缀信息。 阅读全文
posted @ 2022-11-29 21:36 Cry_For_theMoon 阅读(106) 评论(1) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园