https://codeforces.com/problemset/problem/25/E

AC代码

https://codeforces.com/problemset/submission/25/176110207

题意：

给出三个串，然后求一个最短的串包含这三个串。

题解：

AC 自动机  + 二进制状态压缩

使用三个模式串构建AC 自动机。

f[i][s] 表示主串长度，目前到节点i，已经包含串的状态是s。

使用bfs转移，求s==7(即包含三个串)时，主串最小长度。