これ系のドッキリ、他でも見たな。 http://codeforces.com/contest/1444/problem/B

D解けてないのは残念。 http://codeforces.com/contest/1444/problem/A

変わったAho-Corasickの方法。 http://codeforces.com/contest/1437/problem/G