Jzoj 第3页

【JZOJ 省选模拟】Problem 3. Painting the Barn 2

题目DescriptionFarmerJohn不太擅长多任务处理。他经常分心，很难完成一些长期的项目。目前，他正在谷仓的一侧刷油漆，但他一直忙着在很小的区域涂抹油漆，然后由于抚育母牛的需要而陷入困境，使谷仓的某些部分比其他部分涂有更多的油漆。我们将谷仓的墙描述为一个X-Y平面，每次涂油漆的区域都是一个矩形。FJ在这个平面上绘制了N个矩形，每个矩形的边均与坐标轴平行。因此我们用矩形的左下角和右上角坐

CE自动机·2020-08-25 02:28

jzoj 1278. 排队洛谷 P2880 [USACO07JAN]平衡的阵容Balanced Lineup

Description每天,农夫John的N(1ythenexit(x)elseexit(y);end;functionmin(x,y:longint):longint;beginifxmidthenfind(p*2+1,mid+1,r,x,y,s,t)elsebeginfind(p*2,l,mid,x,mid,s,t);ss:=s;tt:=t;find(p*2+1,mid+1,r,mid+1,y

Amber_lylovely·2020-08-25 01:39

JZOJ8.16(C组)单词分类

题目：Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类。分析：直接先把

李佩爽·2020-08-24 22:35

JZOJ1270.【USACO题库】2.3.5 Controlling Companies控制公司

题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：公司A=公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K>=1)个公司，记为C1,…,CK，每个公司Ci拥有xi%的公司B的股票，并且x1+….+xK>50%。你将被给予一系列的三对数（i，j，p），表明

路人黑的纸巾·2020-08-24 21:50

【JZOJ5270】【GDOI2018模拟】神奇的矩阵(二维线段树)

DescriptionSolution这题直接三方log只有70分，想要打的更好只能打平方log方的，那么很显然就是用一个二维的数据结构来维护。这还是我第一次打二维线段树(不是线段树套线段树)首先我们对于绝对值可以考虑小的数被贡献多少次，那么就是找大的数的和-小的数的出现次数，那么我们就可以考虑把所有的数从小到大排序然后依次插入。然后每个点上统计一个以它为左上角的矩阵可以被贡献多少次，那么每次插进

Facico·2020-08-24 21:45

【JZOJ A组】Censored!

Description给出p个长度不超过10的字符串，字符集大小为n。如果这p个串都不是字符串s的子串，则认为s是幸运的。求长度为m的幸运串个数。Input第一行三个正整数n,m,p。第二行n个不同的字符，表示字符集，其ASCII码大于32。接下来p行每行一个字符串，表示不允许被包含的串。Output一行一个整数，表示幸运串个数。SampleInput231abbbSampleOutput5Dat

CE自动机·2020-08-24 21:04

【JZOJ4161】于神之怒莫比乌斯反演

任务答案mod1e9+7.解法容易写出反演：Ans=∑T=1nTk∗∑i=1⌊nT⌋⌊niT⌋⌊miT⌋μ(i)∑⌊nT⌋i=1⌊niT⌋⌊miT⌋μ(i)这个因式显然是经典的分块处理；同时我们还发现，当T满足⌊nT⌋和⌊mT⌋相等时，这个因式是相等的。所以我们还可以对T进行分块。总的时间复杂度就是O(n)。另外的Trick：当我们在对T进行分块之前，我们还需预处理出Tk的前缀和。由于逐个预处理T

weixin_30617695·2020-08-24 10:03

【JZOJ5489】海明距离

Description设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。有Q个特殊的区间[li,ri]，你可以选择将A中li到ri这些位置都变为1，当然你可以选择不变。现在你需要最小化A,B的海明距离。即最小化对应数值不同的位置数目。Solution这题我们可以从暴力入手。将区间按左端点排序后，每次枚举一个区间选不选，加上他的贡献，分与前面的区间相交和不交两种情况。仔细分

sadnohappy·2020-08-24 10:53

【JZOJ3231】海明距离

description对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为：0XOR0=01XOR0=10XOR1=11XOR1=0计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之间的最短海明距离。analysis欺诈题可以知道500∗500500*500500∗500循环，答案大于333的几率小于110241\

路人黑的纸巾·2020-08-24 08:36

【JZOJ5068】【GDSOI2017第二轮模拟】树

Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(1#include#include#include#include#definelllonglongusingnamespacestd;constllmaxn=1e2+5,mo=1004535809;llf[maxn][maxn][maxn],a[maxn],c[maxn][maxn];ll

dance_in_the_dark·2020-08-24 08:53

[JZOJ5134][SDOI省队集训2017]三元组

题目大意求∑ai=1∑bj=1∑ck=1[(i,j)=1][(i,k)=1][(j,k)=1]推式子首先假设a#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;typedeflonglongll;constintmaxn=50000+10,maxnn=700+10,mo=1000000007;intp

WerKeyTom_FTD·2020-08-24 07:49

类欧几里得算法与推导

代码目前懒得写，反正式子是推两次了，很正确题目[JZOJ3327]陶陶的难题bzoj2852vijos1504强大的区间NOIP2012同余方程//好像不是类欧另一道经典例题在整数格点的平面上有一个简单多边形

ZLTJohn·2020-08-24 06:10

【JZOJ5061】【GDOI2017第二轮模拟day1】最长路径

Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建n(n-1)/2条单向道路，对于任意两个不同的点i和j，在它们之间有且仅有一条单向道路，方向要么是i到j，要么是j到i。换句话说，这是一个n个点的竞赛图。Byteasar居住在1号城市，他希望从1号城市出发，沿着单向道路不重复地访问一些城市，使得访问的城市数尽可能多。请写一个程序，帮助Byteasar计算有多

dance_in_the_dark·2020-08-23 16:36

【JZOJ4727】挺进题解

题目 ETG的地图是树形的，相邻房间有一定距离。一开始，系统会随机断掉一条边，然后把四个宝箱两两分布在每个联通块的最远点对上。一开始，小Z会出生在一个有宝箱的房间，然后他走到有另外一个宝箱的所在地，接着系统把他送到另一个联通块的某个宝箱处，然后小Z走到最后一个宝箱处，就通关了。小Z想知道他最多会走多少距离。 n≤105n\leq10^5n≤105一句话题意给出一棵树，你可以选择断掉

rzO_KQP_Orz·2020-08-23 07:49

JZOJ 【字符串hash】请教神牛（map/set）

目录题目描述输入格式输出格式样例数据解题思路Codeset做法map做法后记题目描述HZGD神牛是个非常牛B的人,每天都有人来向他请教问题.但是他有原则.同一个人不能在一个学期内请教他两次,并且他每天只见一个请教者,无论他以前是否请教过,否则他就没时间去干其他事情了,嘿嘿(坏笑…就是不见宁智贤).于是,现在的问题就是,神牛并不是总记得每一个人.所以,你需要写一个程序帮助他判断每天接见的那个人是否请

Z__X·2020-08-23 07:50

JZOJ5340. 【NOIP2017模拟9.2A组】春思(2017.9A组)

https://jzoj.net/senior/#main/show/5340想法：a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…((p[i]为a的质因子，q[i]为对应的指数)

doggyzheng·2020-08-23 06:19

JZOJ 5376. 【NOIP2017提高A组模拟9.19】Candy

DescriptionInputOutputSampleInput2222468SampleOutput-11DataConstraintSolution显然，这三个数在变换中只会越来越接近彼此（即差值越来越小）。那么设开始时三个数分别为a,b,c(a#includeusingnamespacestd;inlinelonglongread(){longlongX=0,w=1;charch=0;wh

Felix-Lee·2020-08-23 06:25

【JZOJ5336】【NOIP2017提高A组模拟8.24】提米树

DescriptionDataConstraintSolution我们可以用dp解决。设dp[i]表示前i个节点的最优值。我们发现一对节点(x,y)(x的dfs序小于y的dfs序)可以形成相邻叶子当且仅当x处于其lca的儿子u的右链上，y处于lca的儿子v的左链上，且u,v相邻u在v的左方。我们将每一条右链存下，对于每个节点查找其对应右链的答案。这样是O(N^2)的。我们发现没一个左链上的点顺序往

dance_in_the_dark·2020-08-23 05:40

【动态规划】JZOJ_1758 过河

题意给出nnn根柱子，每根柱在000时刻沉下去，然后有aaa个时间单元浮上来，bbb个时间单元沉下去，再有aaa个时间单元浮上来，bbb个时间单元沉下去，等等。在t+1t+1t+1时刻，市民可以选择距离t时刻所在位置555根柱子之内的可靠的柱子上﹑岸上，或者站在当前的柱子上（如果可靠）或岸上。求出最短的过河时间，如果不能过输出NoNoNo。思路设f[i][j]f[i][j]f[i][j]为第iii

nymph181·2020-08-23 05:28

JZOJ__Day 7:【普及模拟】蚂蚁

题目描述n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为267，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）。输入第1

SSLGZ_yyc·2020-08-23 05:27

【JZOJ 4638】第三条跑道

Description抽象题意：给出一个的序列，求∏ri=lφ(ai)，同时兹瓷修改。Solution很显然，600以内的质数不会很多，只有109个。那直接开110棵线段树即可，每次的修改和维护直接运用欧拉函数的性质即可。复杂度：O(n∗109∗log(n))Code#include#include#include#definefoi(i,a,b)for(i=a;i'9'));ch=getchar

HOWARLI·2020-08-23 04:58

JZOJ2017.07.12 C组

T1题目描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。思路：把反向而行看成不变方向，效果一样。代码：usesmath;varcmin,cmax,i,n,x,

CE自动机·2020-08-23 04:49

jzoj 1266. 玉米田（状压dp）

1266.玉米田Description农民John购买了一处肥沃的矩形牧场，分成M*N(1#include#include#defineN20#defineM10000#definemo100000000#definelllonglongusingnamespacestd;intn,m;llans,bin[N],a[N][M],b[N][M],f[N][M];boolv[N];voiddfs(in

zhanghaoxian1·2020-08-23 04:32

【JZOJ5635】LCS

DescriptionInputOutputSampleInput1:33aaaOutput1:6Input2:33aabOutput2:11Input3:12aOutput3:1Input4:109abacadefghOutput4:789DataConstraintHintAnalysis一看就是DP设f[i][0→7]f[i][0→7]表示做到第i位，各种形态的方案数这样写方程推起来有一点呵

sweaty_orange·2020-08-23 03:41

【JZOJ3852】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

DDDBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。100%的数据：n≤100000，每个单词长度不超过1000。输入数据比较大，C/C++的同学用scanf输入。Slai容易看出，有

weixin_30765319·2020-08-23 03:11

JZOJ 4.1 C组【NOIP动态规划专题】电子眼

Description中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子眼，用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需

weixin_30757793·2020-08-23 03:41

#动态规划，离散#洛谷 1052 codevs 1105 jzoj 1818（junior）1169 (senior)过河

题目青蛙从0开始，不停的向终点跳跃。一次跳跃的距离是SSS到TTT之间的任意正整数（包括S,TS,TS,T）。当青蛙跳到或跳过坐标为LLL的点时，就算青蛙已经跳出了独木桥。问最少要踩多少石子过去。分析动态规划，注意路径压缩，状态转移方程：f[i]=min⁡{f[i−j]}+have−stone[i]f[i]=\min\{f[i-j]\}+have-stone[i]f[i]=min{f[i−j]}+

ssl_xjq_逐风之刃·2020-08-23 02:56

#线段树，ST表#洛谷 1198 JZOJ 1714 最大数

题目用一种数据结构满足末尾区间查询和单点修改分析那么这些线段树可以实现，但是这里讲ST表的方法，因为只是在末尾单点修改，所以说对原来的ST表是不受影响的，所以说ST表是一种码量比较小的数据结构，但是常数比线段树大了几倍代码(jzoj

ssl_xjq_逐风之刃·2020-08-23 02:56

2018.07.17【2018提高组】模拟C组

题目JZOJ1264乱头发节题目求一头牛到后面第一头不低于该牛身高的牛之间的牛的数量（不包括两头牛，如果没有不低于的，就当做最后有一头无限高的牛）分析单调栈！

ssl_xjq_逐风之刃·2020-08-23 02:55

【JZOJ4916】完全背包问题题解

题目大意有n种物品，体积分别为v[1]…v[n]，每种物品无限个。现在有m次询问，每次询问给定一个容量为w的背包，问是否存在一种物品选择方案，使背包恰好装满。同时，要求所选物品中，体积不小于L的物品总数量不超过C件。n=L，即全是大件物品，那么用暴力一点的方法搞掉。以下讨论v[1]

rzO_KQP_Orz·2020-08-23 02:17

JZOJ·WZK的排名paiming【模拟】

JZOJ1995WZX的排名paimingDescription--Input--Output--SampleInput--SampleOutput--说明--代码--Description–一年一度的

MYRER·2020-08-23 02:24

#贪心# [jzoj 3845] 【NOIP2014八校联考第1场第1试9.20】简单题

题目dzy手上有一张n个点m条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i#includeusingnamespacestd;constintN=2e5+10;intn,m,f[N],g[N];intmain(){

心有猛虎|细嗅蔷薇·2020-08-23 02:35

JZOJ3870 双HASH

题目就不说了。早上打的时候随便XJBHASH了一发，结果不知道是什么原因错了一个点，懵比.jpg。后来发现是冲突了，改了很多个质数都WA，没办法只能双hash不然搞不过去。。很久没打双hash不会打，结果被人嘲讽一波，心情复杂。#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=limit)ans++;print

Transcendence_magia·2020-08-23 02:01

JZOJ 2019.05.25 【NOIP提高组】模拟A组题目

...4786.小a的强迫症4787.数格子4788.序列4786.小a的强迫症4787.数格子4788.序列

滑稽大佬·2020-08-23 02:00

【JZOJ 3852】单词接龙

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。100%的数据：n≤100000，每个单词长度不超过1000。输入数据比较大，C/C++的同学用scanf输入。An

lyd729·2020-08-23 01:32

JZOJ 3870. 【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。Input第1行3个正整

Felix-Lee·2020-08-23 01:15

【JZOJ 3853】【NOIP2014八校联考第2场第2试9.28】帮助Bsny（help）（详解）

帮助Bsny时间限制:1Sec内存限制:256MB题目描述Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意

lhq_er·2020-08-23 01:57

包裹快递 jzoj1396 二分

Description小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，则

olahiuj·2020-08-23 01:04

jzoj2248 送快递 (很鸡儿巧的题)

(我都不好意思说这是普及组的题了)Petya和Vasya被聘为快递员。在工作日期间，他们将提供包裹到线上的不同点。根据公司的内部规定，包裹的交付必须严格按照一定的顺序进行。最初，Petya处于坐标s1的点，Vasya位于坐标s2的点，n个顾客所需访问的顺序位于点x1，x2，...，xn。这些人预先同意他们谁将交付给哪些客户，然后他们的行为如下。当第i个客户端的包裹被交付时，两个快递员中的其中一个负

jokerwyt·2020-08-23 01:04

[JZOJ3852] 单词接龙

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。20%的数据：n≤20；70%的数据：n≤1000；100%的数据：n≤100000，每个单词长度不超过1000。输

BAJim_H·2020-08-23 01:41

JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递

Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间

路人黑的纸巾·2020-08-23 01:15

【JZOJ3852】【spfa判负环】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。DataConstraint20%的数据：n≤20；70%的数据：n≤1000；100%的数据：n≤100000，每

dance_in_the_dark·2020-08-23 01:15

2017.08.17【NOIP提高组】模拟赛B组总结

T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。

Chandery·2020-08-23 01:28

JZOJ3871 [NOIP2014八校联考第4场第1试10.19] 无聊的游戏

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由nn个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。现

Nazo_zzh·2020-08-23 00:19

P3951,jzoj5473-小凯的疑惑【数论】(NOIP2017提高组)

正题评测记录：https://www.luogu.org/recordnew/show/8283818大意两个币值（互质正整数），求不能完全（需要找零）的最贵的东西。解题思路首先众所周知ax+by=c而且a和b互质的正整数，c为正整数那么x和y一点有整数解证明：证明：因为x0，y0是方程①的整数解，当然满足ax0+by0=c，②因此a（x0-bt）+b（y0+at）=ax0+by0=c．这表明x=

ssl_wyc·2020-08-23 00:12

jzoj1082-合并果子【堆,贪心】

题目有n堆大小不同的果子堆，每次合并两堆消耗它们两堆的重量之和，求把它们全部合并的最小消耗输入输入包括两行，第一行是一个整数n(1usingnamespacestd;inta[10001],num,x,n;longlongs,u;voidup(intx){intt;while(x>1&&a[x]a[x*2]||x*2+1a[x*2+1]){y=x*2;if(x*2+1a[x*2+1])y++;t=

ssl_wyc·2020-08-23 00:11

jzoj 1266. 玉米田(cowfood.pas/c/cpp)

Description农民John购买了一处肥沃的矩形牧场，分成M*N(1#include#include#defineN14#defineMod100000000usingnamespacestd;inti,j,k,n,m,ans,x;intmap[N],f[N][1<

SSL_GJH·2020-08-23 00:09

{题解}[jzoj3853]【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

传送门Analysis怎么看都是DP1≤h[i]−24≤8提示我们可以状态压缩高度范围可以发现选择移动一本书对答案的贡献只有1.他本身的离开使原先不相邻者相邻2.它移动到”团体”中去后不再”混乱”于是对于任意一本书我们考虑往左移动或往右移动或不动对于左移考虑左边的书可能已经被移走所以状压左边高度范围对于右移考虑右边有等高的书籍预处理数组表示是否存在Q:右边的书移走了怎么办?A:麻烦自己手推一个样例

FarmerJohnLYH·2020-08-23 00:38

JZOJ3870. 【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。题解很显然，每一个子串可

李峻枫·2020-08-23 00:16

【JZOJ3870】【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。DataConstrai

dance_in_the_dark·2020-08-23 00:32

推荐频道

Jzoj