BinaryTrieを使いたくなる問題を解く

[Yang-33]

とりあえず書いたのでverifyして解く

• kazumaさんの記事(分かりやすかった)
• beetさんのコード

  //JAG2013SUMMERWARMINGUP_F();
  //ARC033_C();
  //AOJ_DSL2B();
  //CFR470_C();
  //CFR477_C();
  //KUPC2018_M();

• tsutaj☆さんのコード

[Yang-33]

• wikiにまとめる

[Yang-33]

KUPC2018Mを解いた
メモリがきついので、親ポインタをなくす
まだきついので、ポインタを32bitで管理して頑張る
これでNodesizeを16に抑えることができ、900MBぐらいで通る

[Yang-33]

order_of_keyが強すぎるんだよね