テキサスが宇宙人に襲われて、犠牲になった人は複数体のクローンが作られてしまいました。
n本の長さmのDNAが与えられるので、(1 <= n <= 2万, 1 <= m <= 20)
クローンが作られなかった人の数、1体クローンを作られた人の数、... 、n-1体クローンが作られた人の数をそれぞれ答えてください。

DNAをtrieで管理しても良いし、treeで管理しても良い。
trieを用いると、計算時間はO(ノード数*アルファベットサイズ(4)) = O(n*m)
treeだと、O(n*m*log(n)) となる。

2945.cpp