洛谷P3879 [TJOI2010] 阅读理解

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

P3879 阅读理解 刷题笔记

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

B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。 输入格式 第1行包括三个数L、N、K，分别表示公路的长度，原有路

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

。

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树 二维数组隐式越界问题

我之前发布了关于算法实现的文章，Trie树和KMP算法都是用于字符串匹配的算法，它们可以在一定程度上互相补充和优化。👇👇👇洛谷P3375 【模板】KMP_洛谷 p3375-CSDN博客算法的原理在上述博客中已经讲清，本篇博客用来讲解trie树算法正如它字面意思，把字符串按照字典的顺序存放在一棵树上，通过每个单词和其他单词的公共前缀把他们连接起来，如图所示如图所示: apple: appear: cat: bus: banana。

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

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

一定要小心MLE！