いろいろな記録

大学院生やってます

2020/06/23

研究

  • 5h

競プロ

2分オーバーで全完した。

F - Strivore

自力AC : 60分

結局|S|+Kの長さの文字列上の並べ替えの場合の数に帰着させる。SN文字目より後ろだけ特別視すればok

数え上げで、ある要素とその前後のカタマリを見るときは、「カタマリ+要素」というように区切って行って、最後のカタマリだけ別途で考えると統一感がある(伝わらない)