AC 自动机笔记
主要写自己对 AC 自动机的理解。
首先 AC 自动机做的 fail 树可以给我们提供前缀忽略这个东西，而 Trie 树又给我们提供了后缀忽略这个东西，所以我们就可以根据这个东西做一些题 CF587F，AC 自动机基本上就是在 fail 树上做，但是发现使用 AC 自动机是个问题，或许 AC 自动机只是一个套上去的东西而不是主体？所以做的时候不要把 AC 自动机当个算法，要往 fail 树上去看，而且转化之后就会特别板？AC 自动机可扩展性很低？
主要写自己对 AC 自动机的理解。
首先 AC 自动机做的 fail 树可以给我们提供前缀忽略这个东西，而 Trie 树又给我们提供了后缀忽略这个东西，所以我们就可以根据这个东西做一些题 CF587F，AC 自动机基本上就是在 fail 树上做，但是发现使用 AC 自动机是个问题，或许 AC 自动机只是一个套上去的东西而不是主体？所以做的时候不要把 AC 自动机当个算法，要往 fail 树上去看，而且转化之后就会特别板？AC 自动机可扩展性很低？
浙公网安备 33010602011771号