Codeforces Round #475 (Div. 1) D. Frequency of String(均摊暴力+哈希)