摘要： SAM 的基操就不总结了，主要记录一下细节容易弄错的用法 1. 全串匹配 简单来说就是把 SAM 当作 ACAM 来用。 假设需要知道匹配串 \(T\) 在文本串 \(S\) 中的匹配情况，则对 \(S\) 建 SAM，枚举 \(T\) 的每一个字符进行匹配的同时维护当前匹配长度 \(len\) 和 阅读全文