字符串---字典树
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
2019 Multi-University Training Contest 5
补题状况: 题号 1 2 3 4 5 6 7 8 9 10 状态 Ο Ο . Ο Ο Ο Ο . . . 1001 题目要求a=b*x mod p,可以转化成a=b*x-p*y (y为设的变量) 由0<a&l...原创 2019-08-06 19:58:22 · 161 阅读 · 0 评论 -
CH1601 前缀统计
给定N个字符串S1,S2…SNS1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1S1~SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106,仅包含小写字母。 输入格式 第一行输入两个整数N,M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符串T用以询问。 输出格式 对于每个询问,输出一个整数表示答案。 每个答案占一行。 ...原创 2019-08-17 20:38:06 · 245 阅读 · 0 评论 -
CH1602最大异或和
给你n个数,找出任意2个数 使他们的异或和最大。 字典树的经典入门题。说下易错点: 首先tot=1,因为要有个空结点为根节点,向下遍历, 然后空间 要开M*每个数处理几次,这里最多32位 //KX #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double d...原创 2019-08-17 21:12:13 · 559 阅读 · 0 评论