首页 > TAG信息列表 > P3879
P3879 [TJOI2010]阅读理解
[TJOI2010]阅读理解 题目描述 英语老师留了 $N$ 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式 第一行为整数 $N$ ,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的 $P3879 [TJOI2010]阅读理解 题解
题目传送门 理解与感悟 1、字符串Hash 2、使用STL中的unordered_map很方便就可以建立字符串Hash, 否则需要采用类似于126进制的办法计算出字符串HASH,再MOD,麻烦。 3、value值是一个二维数组的一维下标,表示字符串的HASH映射值,比如:1,2,3,4,5,... 4、在二维动态数组中,存入具体出现此字符串【字典树】洛谷 P3879 [TJOI2010]阅读理解
题链 字典树模板题; 总结:字典树数组长度应大于等于所有字符串总和长度,数组最后一维取决于字符集的大小; #include <bits/stdc++.h> using namespace std; #define LL long long #define ll long long #define ULL unsigned long long #define Pair pair<LL,LL> #define ls rt<<1 #deP3879 [TJOI2010]阅读理解
题目 题目 思路 首先给出trie思路: 每个短文单词都存入Trie,然后额外记录该单词的短文编号即可变成普通trie。 但是,为什么不用STL呢? set大法好,Trie留作作业吧 code: #include<iostream> #include<cstdio> #include<algorithm> #include<map> #include<set> using namespace std;P3879 [TJOI2010]阅读理解
Link 题目描述 英语老师留了 \(N\) 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 tire树的水题了。 我们先把每个单词依次存入一个 \(tire\) 树中。 然后对 \(tire\) 中每个节点都开个 \(vector\)