はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおけるKMP,Aho-Corasick問題まとめ

KMP, Aho-Corasick

余談

以前、この問題http://codeforces.com/contest/750/problem/Eオートマトン+DPをしていて、
どういう思考の流れでこういう解法が思いつくのか分からなかったですが、
このAho-Corasick法的な手法から考えていけば思いつくのかな?
上の問題の解説はpekempeyさんのブログが最強
http://pekempey.hatenablog.com/entry/2016/12/31/162212#E-New-Year-and-Old-Subsequence