Difficult Melody (UVa Live Archive Asia - Site 3 (China) - 2007/2008 Beijing (China))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4026

問題

曲のフレーズとその曲を覚えられていたかを与えるので最も難しいメロディーを答えよ。メロディーとは長さkの曲のsubstringである。メロディーの難しさとは(覚えられていた曲の数/出現した曲の数)である。ただし、出現した曲の数がm未満のメロディーは取り除く。2つ以上のメロディーで難しさが一致した場合は出現した曲の数が多いほうが難しい。それでも難しさが同じ場合は辞書順で最小の物を答えよ。
1<=m<=曲の数<=100
1<=k<=20

解法

やるだけ。