>>626
同じ点(文字)を二度以上通ってもいいですか？
もし、いいなら単純な動的計画法が適用できる気が。