P3879

首页 > 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 #de

P3879 [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\)