■A - Five Integers
setのsize
■B - Prefix?
やる
■C - Chinese Restaurant
逆に考えるとO(n)
■D - Unique Username
next_permutationを少し工夫する
■E - Chinese Restaurant (Three-Star Version)
実装破滅
■F - Best Concatenation
xの数と数字の合計を保持してsortする
■G - Random Student ID
条件によらず辞書順の優劣が確定するには接頭辞になってるかどうかで決まる
それ以外が1/2になるので
接頭辞かどうかが調べれればいいが、これがTrie木でできる
文字列が短い方からinsertするようにし、insert関数を改造してindexを持たせるなどすればいい。
■Ex - Taboo
Trieの発展にAhoCorasickというのがあるらしい。ライブラリにした。
