2018年4月19日
Codeforces-963 D Frequency of String
摘要： 题意：给你一个字符串，进行q次询问操作，每次给你一个n和一个子串，问能否在字符串中出现n次子串，若可以输出最短长度的n次子串，否则输出-1 题解：优雅的暴力哈希，枚举每一个不同种长度的子串，注意是不同种！因为这样子能减少枚举的次数，这是一个巨大的优化，同时用unordered_map这个不按key排 阅读全文
posted @ 2018-04-19 23:52 采蘑菇的小西佬 阅读(179) 评论(0) 推荐(0) 编辑