在 A C AC AC自动机上 b f s bfs bfs即可。用 v i s [ i d ] [ s t a t e ] vis[id][state] vis[id][state]表示当前处于 A C AC AC自动机上 i d id id号节点,已包含串的状态为 s t a t e state state。由于是 b f s bfs bfs,所以可以保证第一次搜到的即为最短的。搜到包含所有串的状态输出即可。
要把一个节点的 f a i l fail fail的贡献加到该节点身上。
#include<bits/stdc