問題 aがn個とzがm個により構成される文字列が辞書順に並んでいる．k番目(1-based)にくる文字を返す．もし，kが文字列の個数を超える場合は空文字列を返す． n,m 考え方 いくつかパターンを書いてみると気付く．k番目の文字列の先頭にくる文字は，kが{n+m-1}…

問題 ある文字列が与えられる．その文字列の文字を入れ替えることができるとき，2回以上連続して同じ文字がならばないような文字列の個数はいくつ作れるかを返す． 考え方 その文字列で使われている文字の個数を文字ごとにカウントしていって，dfsで作れるか…

問題 ある文字列が与えられる．その文字列にいくつか文字を後ろに追加して回文となる最小の文字列のサイズを返す． 考え方 ポインタ的にやると間違いやすいので，文字列の最後に部分文字列substr(0,i)をreverseしたものを追加して，それが回文になっているか…