実はほぼ貪欲でOKだった。 ただサンプルが弱くて実装に罠があるから難しい。 先頭は任意の文字数消すことができる（①）。 先頭以外で、backspaceを押すことは、2文字スキップすることと等しい（②）。 ②より、最後に余る文字は偶数個（0を含む）である必要が…