随笔分类 - 字符串——哈希HASH
摘要:HDU 4080 Stammering Aliens Solution: \(Hash\)。二分长度+哈希,比较明显的做法,注意细节即可。 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i
阅读全文
摘要:双Hash模板结构体代码: const int N=1e6+10; const int mod1=3145739;//如有误差手动修改 const int mod2=6291469; struct Hash { ll has1[N],has2[N]; ll bas1[N],bas2[N]; ll p
阅读全文
摘要:[TJOI]2010阅读理解 题意: $N$个短文(字符串),每个字符串中有$L_i$个单词。 $M$个询问,每次询问有一个单词(字符串)。统计其在哪几篇短文中出现过,并按从小到大输出短文的序号,没有出现输出空行。 对于 $30%$的数据,\(1\le M\le 10^3\). 对于 \(100\%
阅读全文

浙公网安备 33010602011771号