Educational Codeforces Round #55 F - Speed Dial

問題文: https://codeforces.com/contest/1082/problem/F

s[i] をソートして,Trieの代わりにしようとすると,(うまくやらない限り)

01 1
012 1
0123 1
014 1

で落ちるかもしれません(自分は落ちました). 両端のために01,真ん中2つのために012のボタンを用意すると,2回でできるんですね.

ケースを書くだけで,雑ですが,書いておきます.