P3879 [TJOI2010]阅读理解 题目描述 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过. 输入输出格式 输入格式: 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母. 按下来的N行,每行描述一篇短文.每行的开头是一个整数L,表示这篇短文由L个单词组成.接下来是L个单词,单词之间用一个空格分隔. 然后为一个整数M,表示要做几次询问.后面有M行,每行表示一个要统计的生词. 输出格式: 对…

P3879 [TJOI2010]阅读理解 题解 题目描述 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过. 输入输出格式 输入格式: 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母. 按下来的N行,每行描述一篇短文.每行的开头是一个整数L,表示这篇短文由L个单词组成.接下来是L个单词,单词之间用一个空格分隔. 然后为一个整数M,表示要做几次询问.后面有M行,每行表示一个要统计的生词. 输出格式…

\(\color{#0066ff}{ 题目描述 }\) 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过. \(\color{#0066ff}{输入格式}\) 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母. 按下来的N行,每行描述一篇短文.每行的开头是一个整数L,表示这篇短文由L个单词组成.接下来是L个单词,单词之间用一个空格分隔. 然后为一个整数M,表示要做几次询问.后面有M行,每行表示一个…

题目链接:https://www.luogu.org/problemnew/show/P3879 我先说一句: 我永远都喜欢StellaSTL 这个题,很明显就是 trie树 hash map+vector 思路: 直接用map<string,vecotr > 代替这题里的trie树,注意开map的时候后面两个> >之间要有一个空格. 用vector记录每个单词出现的句子位置,每遇到一个就把该单词所出现的句子的编号压入对应的vector里. 于是乎= =这就是最暴力的想法. 接下来…

P3879 [TJOI2010]阅读理解 题目描述 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过. 输入输出格式 输入格式: 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母. 按下来的N行,每行描述一篇短文.每行的开头是一个整数L,表示这篇短文由L个单词组成.接下来是L个单词,单词之间用一个空格分隔. 然后为一个整数M,表示要做几次询问.后面有M行,每行表示一个要统计的生词. 输出格式: 对…

Description 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过. Input 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母. 按下来的N行,每行描述一篇短文.每行的开头是一个整数L,表示这篇短文由L个单词组成.接下来是L个单词,单词之间用一个空格分隔. 然后为一个整数M,表示要做几次询问.后面有M行,每行表示一个要统计的生词. Output 对于每个生词输出一行,统计其在哪几篇短文中…

前言: 这个题一直有个疑问,最多一千行,每行五千字$1000\times5000=5e6$ $5e6\times26\times4\div1024\div1024\approx496Mb>125Mb$ 尽管清楚实际空间需求不能到达$5e6$,如何计算直接对文章建$Trie$事实上所需的最大空间呢,本人对此并不清楚,也希望有大佬能为我解决一下这个问题(至于开$5e6\times26$通过的大佬,我想我这种凡人还达不到这个境界) 那么,就请我们权且认为直接对文章建$Trie$在空间上是不被允许的,至…

P3871 [TJOI2010]中位数 题目描述 给定一个由N个元素组成的整数序列,现在有两种操作: 1 add a 在该序列的最后添加一个整数a,组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数.(若序列长度为偶数,则指处在中间位置的两个数中较小的那个) 例1:1 2 13 14 15 16 中位数为13 例2:1 3 5 7 10 11 17 中位数为7 例3:1 1 1 2 3 中位数为1 输入输出格式 输入格式: 第…

P3871 [TJOI2010]中位数 一眼秒掉,这不是splay水题吗,套模板 #include<bits/stdc++.h> #define IL inline #define N 150005 using namespace std; ],siz[N],val[N],cnt[N],f[N],root,ncnt; IL void pushup(int k) { siz[k]=siz[ch[k][]]+siz[ch[k][]]+cnt[k]; } IL int chk(int x) { ]=…

题目描述 小A是一个电影迷,他收集了上百部的电影,打算从中挑出若干部在假期看完.他根据自己的口味和网上的介绍,对每部电影X都打了一个分数vX,表示自己喜欢的程度.这个分数的范围在-1000至1000之间,越大表示越喜欢.小A每看一部电影X,他的体验值就会加上vX. 另外,因为某些电影是组成一个系列的,比如著名的<终结者>系列.<黑客帝国>系列等等,如果小A只看了前一部而没有看后一部的话,他就会觉得不是很爽.准确来讲,对于任意两部不同的电影X,Y,他们可能存在一个依赖值dXY,表示如…