P3879 [TJOI2010] 阅读理解题解

P3879 [TJOI2010]阅读理解 我永远喜欢STL 显然要用到哈希类似的东西，说到哈希我就想到了map。 但是map怎么存一串数字还不MLE啊？说到存一串数字还不MLE我就先到了vector。 所以这道题的做法就是搞一个map<string,vector<int> >，暴力解决。 WA警告：输出的序号要去重。比如样例里面查ha只能有一个1。 听说数据能卡t...

P3879 阅读理解 刷题笔记

P3879 [TJOI2010] 阅读理解 字典树写法 参考1 参考2 bitset用法 854ms/45.96MB #include<bits/stdc++.h> #define FOR(i,a,b) for(int i=(a);i<=(b);++i) using namespace std; int nex[300007][26],n,cnt=0; bitset<1001> b[500007];//bool b[500007][1001]; void insert(ch

trie树 二维数组隐式越界问题

。

P3879 [TJOI2010]阅读理解(Trie) 比较水，就是找一下模式串在哪些文本串里出现过，并且按顺序输出出现过的序号。 用个set搞下就可以了。 code // Problem: P3879 [TJOI2010]阅读理解 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3879 // Memory Limit: 125 MB // Time Limit: 2000 ms // Date: 2021-07-06 16:11:55

P3879 [TJOI2010] 阅读理解英语老师留了 NNN 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格(这个最后的空格好像没有判[doge])）。如果该单词一直没出现过，则输出一个空行。1≤M≤1041\le M\le 10^41≤M≤104，1≤N≤103

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

首先定义一个string映射到set的map来统计一个单词在哪几篇短文中出现过，最后读入查询的单词直接输出即可，第一种方法是tire字典树，之前学过（这道题也算是复习下），下面介绍下tire字典树。有时需要标记插入进 trie 的是哪些字符串，每次插入完成时在这个字符串所代表的节点处打上标记即可。可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。字符指向的下一个结点，或着说是结点。：介绍两种方法，第一种还是简单粗暴的。代表的字符串后面添加一个字符。形成的字符串的结点。

一定要小心MLE！

对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格）。如果该单词一直没出现过，则输出一个空行。篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。，表示短文篇数，其中每篇短文只含空格和小写字母。行，每行描述一篇短文。每行的开头是一个整数。个单词，单词之间用一个空格分隔。行，每行表示一个要统计的生词。，表示要做几次询问。

map+vector 水题 qwq

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

【代码】Turtle Puzzle: Rearrange and Negate（Round 929）

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