https://twitter.com/kinaba のログ (twilog の方が便利です。)
| Div1Med はi番目の文字を先頭に持ってくると"S[i](S[i+1]..S[N]をこの操作で並び替えたものどれか)S[i-1]..S[1]"という文字列になる、N個列挙してk番目が入ってる候補に再帰的に潜るみたいなことを適当にやった | |
| 文字がバラバラなら再帰するたびにものすごい勢いで1/26される気がするし同じ文字がたくさんあれば同じ状態がたくさん出るから状態まとめれば通るだろ（適当）という感じで何も計算量評価していない |