摘要：Description 一本通传送门 Solution $AC$自动机 一道小清新 \(AC\) 自动机题目 我们对于所有的 \(t\) 建出 \(trie\) 图及 \(fail\) 指针，把母串 \(s\) 放到上面跑，假设 \(s\) 的前缀跳 \(fail\) 指针跳到节点 \(x\)，根据 阅读全文

摘要：一本通 1475：L语言 原题链接 Solution AC自动机 这题一眼看上去就是道 \(AC\) 自动机题。 于是快速地把 \(AC\) 自动机板子打出来，并建好 \(trie\) 图。 接下来分析一下题目 我们用 \(vis[i]\) 标记一段文章长度为 \(i\) 的前缀是否可以被表示出来。 阅读全文