桜詩 願はくは花の下にて春死なむ (AOJ 2257)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2257
問題
略
解法
解説通りにAhoCorasickを使った。メモリ制限がきつかったんで状態をmapで保持+dpし終わった所はclearするようにした。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2257
略
解説通りにAhoCorasickを使った。メモリ制限がきつかったんで状態をmapで保持+dpし終わった所はclearするようにした。