2021年1月1日
对 SAM 和 PAM 的一点理解
摘要： 感觉自己学 SAM 的时候总有一种似懂非懂、云里雾里、囫囵吞枣、不求甚解的感觉，是时候来加深一下对确定性有限状态自动机的理解了。 从 SAM 的定义上理解：SAM 可以看作一种加强版的 Trie，它可以高度压缩一个字符串的子串信息，一条从根出发到终止结点的路径对应了原串的一个后缀，而任意一个从根出发 阅读全文
posted @ 2021-01-01 13:05 Linshey 阅读(1101) 评论(0) 推荐(3)