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成神之路。

版权声明：
作者：玉兰
链接：https://www.techfm.club/p/9486.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>