2021年7月9日
21.7.8 t1
摘要： tag:SAM，矩阵乘法，分治 首先我们要知道一个 trick，如何把两个 SAM 拼起来。 大概就是对于第一个 SAM 上的所有点，如果某个字符 \(c\) 没有出边，就连向第二个 SAM 的根结点的 \(c\) 出边指向的点。 这样最后会构造出来一个自动机，每一条路径都对应着一个题目中要求的字符 阅读全文
posted @ 2021-07-09 08:41 oisdoaiu 阅读(23) 评论(0) 推荐(0) 编辑