Trie木

天下一プログラマーコンテスト2016本戦 C - たんごたくさん

問題概要 文字列SとM要素の文字列の集合Pが与えられる。SからPの要素を取り除くと、取り除いた要素に対応する点数Pが与えられる。任意の回数この操作を行ったときの、得られる点数の最大値を求めよ |S| <= 2×105 M <= 5000 |P_i| <= 200 解法 Pの各要素がSの…