http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2307 問題 頂点数n、辺数mの有向グラフが与えられる。各頂点には文字列が書かれている。グラフをwalkしたときに訪れた頂点の順番で文字列を連結した物を考える。そうしてできた文字列で回文になっ…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2257 問題 略 解法 解説通りにAhoCorasickを使った。メモリ制限がきつかったんで状態をmapで保持＋dpし終わった所はclearするようにした。