夢に僕らで帆を張って
来るべき日のために夜を超え

标签 哈希 下的文章

October 22, 2019

洛谷P5018 对称二叉树

题意求给定的树的最大对称二叉子树的节点数数据范围:$n \le 10^6$题解题意即为左$\rightarrow$根$\rightarrow$右遍历与右$\rightarrow$根$\rightarrow$左遍历相同使用树hash代码:#include<iostream> #include<cstdio> #include<algorithm> using...
September 29, 2019

CometOJ3978 天天背单词prefix

题意求总共$n$个单词中$k$个单词连成的字符串在所有可能的字符串中从小到大排序后的排名数据范围: 单词总长度$\le 10^6$,输入文件大小小于$2MB$题解因为数据保证不存在某个单词是另一个单词的前缀,所以直接对输入的单词进行排序,将其转化为数字那么输入的字符串自然是$1 \dots n$的数字中$k$个数字的排列,问题转化为计算这个排列的排名,例如样例5 3 a b c d e ca...