Rare Order

http://acm.uva.es/p/v2/200.html
アルファベットの並び順がわからない言語があります。ただしその言語で単語を昇順に並べた索引があるので、アルファベットの並び順を逆算してくださいと。
新しい単語が来るたびに、ひと組だけアルファベットの前後関係が判明することになります。てことはこれも「推移則つきの有向グラフの最長路」問題。しかも接点の数は26個しかないのでまたもや32bit整数を使ったビットマップ演算の出番。
なんかおいらがAcceptされてる問題はグラフ問題をビットマップで解くやつばっか。パターン増やさないとな。動的計画法とか・・・