Codeforces 291E KMP + DFS

题意
传送门 Codeforces 291E Tree-String Problem
题解

K

M

P

KMP

KMP 构建自动机。将

s

i

s_i

si​ 看作

i

i

Codeforces 291E KMP + DFS最先出现在Python成神之路。