SRM579 div1 250

問題

テキストエディターを操作している。
結果表示画面、テキストバッファ画面、アンドゥ履歴画面から構成される。
今、結果表示画面に表示したいテキストが与えられる。
1行単位で処理していくとき、テキストバッファに入力し、エンターを押すことで結果表示に反映される。エンターを押してもテキストバッファの文字は消えない。
また、アンドゥ履歴には、入力1文字ごとに履歴が保存され、リストからダブルクリックでテキストバッファに反映できる。
与えられたテキストをすべて入力するための、最小操作(キーボードかマウスのクリック)数を求める。

考え方

前の入力結果が残るので、
・前の入力結果が今入力したいテキストのprefixになっていて、そこから最後まで入力した場合
・アンドゥリストから選んで残りを入力した場合
の操作回数で小さいほうを貪欲に選んでいく。