【問題】 arc024.contest.atcoder.jp【考察】 そこまで難しくないんですが、結構一般的な知見を得た問題。 以下簡単のため、互いに共通部分をもっていてもアナグラムダジャレになれる、と考えます。まず、2 つの部分文字列がアナグラムの関係にあるとき、そ…

【問題】 arc014.contest.atcoder.jp【考察】 N がそれなりに小さいのですが、ギリギリ半分全列挙はできないくらいの大きさ (そもそも効率的にマージする方法もなさそうですが)。そこで O(N^4) くらいの DP かなと思ってあれこれ考えてみるものの、箱に入っ…