qjy_73

摘要： "传送门：Codeforces 432D Prefixes and Suffixes" 题意 给定一个字符串，找出其所有相同的前缀和后缀，每行打印两个数字a，b，表示前缀（后缀）的长度，以及它在字符串中出现的次数。 题解 前置知识：统计每个前缀在原字符串中出现的次数。 考虑位置$i$的前缀函数值$n 阅读全文

摘要： "传送门：HDU1880 魔咒词典" 题意 给出多组对应的魔咒和功能，"@END"作为结束。t次询问，每次给出一个魔咒或者功能，打印出对应的功能或者魔咒，若没有，则打印"what?"。 题解 哈希+二分 注 1、map会MLE！ 代码 阅读全文