2022年12月9日
SAM 二次学习笔记
摘要： SAM review 板子 先复习一下 SAM 的构建过程吧。SAM 本质上是以 endpos 树为基础生成的一个 DAG。构建思路是这样的：对于一个字符串 $w$，先新建一个点 $np$，其对应的位置集合是 ${n}$，它的 $len$ 显然应该等于当时的字符串长度（或者说是 $len(last) 阅读全文
posted @ 2022-12-09 10:05 FeynZc 阅读(80) 评论(0) 推荐(0)