随笔分类 -  字符串——哈希HASH

摘要:HDU 4080 Stammering Aliens Solution: \(Hash\)。二分长度+哈希,比较明显的做法,注意细节即可。 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i 阅读全文
posted @ 2021-07-16 23:13 Qquun 阅读(76) 评论(0) 推荐(0)
摘要:双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 阅读全文
posted @ 2020-07-15 12:25 Qquun 阅读(141) 评论(0) 推荐(0)
摘要:[TJOI]2010阅读理解 题意: $N$个短文(字符串),每个字符串中有$L_i$个单词。 $M$个询问,每次询问有一个单词(字符串)。统计其在哪几篇短文中出现过,并按从小到大输出短文的序号,没有出现输出空行。 对于 $30%$的数据,\(1\le M\le 10^3\). 对于 \(100\% 阅读全文
posted @ 2020-07-12 11:39 Qquun 阅读(41) 评论(0) 推荐(0)