zhyfzy

摘要： 题目就是求这个n达到10^7，测试数据组数为10^5为了防止TLE，一开始把每个n对应的值先求出来，但发现竟然开不了10^7的数组（MLE），然后就意识到这是第一道卡内存的题目。。。只能离线做，把每个n从小到大排序，然后从小到大依次求，然后把结果存下来，最后排回去输出。#include#includ... 阅读全文

摘要： 给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ... 阅读全文

摘要： 字典树tree.insert(s,v); 插入字符串s，其中v为字符串的序号（从1开始）。tree.exist(s); 检测字符串s是否存在。struct Trie{ int ch[1000005][26]; int val[1000005]; int size; Trie(... 阅读全文