簡単なDPが書けなかった...。 250 ?は任意一文字を意味し、*は0文字以上の任意の文字列を意味する。このとき、ある文字列と等価な最短文字列のうち、辞書順で先頭のものを答えよ、という問題。 ?*は*?と等価なので置き換え、**は*と等価なので置き換える、と…