2009-08-05 問題 programming メモ とある経緯により思いついた問題。GCJ 系。与えられたアルファベットの有限集合 Σ と、Σ 上の語の集合 {w_1, ..., w_n} に対し、次の条件を満たす語の列 u_1, ..., u_n で長さの和が最小になるものを(ひとつ)求めよ。( は "u は w の部分列である" の意味) 各 i についてある j が存在して が {1, ..., n} 上の全単射