参考博客：【学习笔记】字符串—广义后缀自动机 基础部分：后缀自动机SAM) 广义后缀自动机适用于多串的子串问题。它的DFA可以识别多串中的任意一个子串。同时也有类似 SAM 的一些性质。 知识精要 广 … Continue reading 广义后缀自动机（广义SAM）
参考博客：【学习笔记】字符串—广义后缀自动机 基础部分：后缀自动机SAM) 广义后缀自动机适用于多串的子串问题。它的DFA可以识别多串中的任意一个子串。同时也有类似 SAM 的一些性质。 知识精要 广 … Continue reading 广义后缀自动机（广义SAM）