dpかなり好きな問題。300$)与えられる。単語の長さの総和$L$は$100000$以下である。この中から$K$個好きに選んで出力するとき、必要な打鍵数の最小を答えよ。キーには、aからzまでの文字、一文字消す、出力をする、がある。終了時には全ての文字を消しておかなければならない。与えられた単語からtrie木を作ると、木が与えられ指定された頂点$N$個から$K$選んで巡る問題と見ることができる。後はdpをすればよい。各部分木に関して、指定された頂点を$k$個巡るときの長さを全て求めれば、全体に関して同じものが求まる。忘れても問題はないが、freeやdeleteは忘れずしておくべき。