GCJ 2013 Round 1B C

各文字数目＋次に修正使えるまで何文字かで最小修正数求める動的計画法。
これでもLarge間に合う程度レベルだが、辞書をトライ木とかにすると高速化できる。