paiza.jp動的計画法で解いてるのが多いけど、Union-Find木でといた。 今回のPOHは回文よりも、こっちのがコードゴルフ的にも解法のアプローチ的にもいろいろありそうで好き。 class UnionFind < Hash def initialize super do |hash,key| hash[key] = key en…