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

AC代碼

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

題意：

給出三個(gè)串，然后求一個(gè)最短的串包含這三個(gè)串。

題解：

AC 自動(dòng)機(jī)? + 二進(jìn)制狀態(tài)壓縮

使用三個(gè)模式串構(gòu)建AC 自動(dòng)機(jī)。

f[i][s] 表示主串長(zhǎng)度，目前到節(jié)點(diǎn)i，已經(jīng)包含串的狀態(tài)是s。

使用bfs轉(zhuǎn)移，求s==7(即包含三個(gè)串)時(shí)，主串最小長(zhǎng)度。