Felix-Lee的博客

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

DescriptionInputOutputSample Input7 101230 1 20 4 70 2 5200 6 6990 4 6Sample Output12213Data Constraint对于30%的数据，N<=10^5，Q<=1000对于100%的数据，N<=10^9,Q<=10^5Solution这题显然是一道线段树的题啦！不过却有许多细节要注意。首先，将一个人的占据视为阻

JZOJ 1322. 硬币游戏 Description　　贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 　　牛棚中一共有N（1 <= N <= 35）盏灯，编号为1到N。这些灯被置于一

DescriptionInputOutputSample Input3 5 1 8 13 7 5 4 8 3Sample Output7Data ConstraintHintSolutionCode#include<cstdio>using namespace std;const int mo=1e7+7;long long ans;int h[mo],g[mo],t[mo],f[mo]

JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章 写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先然后统计出文章中有多少个不

DescriptionInputOutputSample Input*abc?e**e3 abceeppabcqexeabcdefgeeSample OutputNOYESYESData ConstraintSolution由于通配符个数不超过10，考虑DP。设包含通配符的串为 SS ，要匹配的没有通配符的

Time limit : 2sec / Memory limit : 256MBScore : 1000 pointsProblem StatementThere is a sequence of length N: a=(a1,a2,…,aN). Here, each ai is a non-negative integer.Snuke can repeatedly perform the fol

JZOJ 5637. 【NOI2018模拟4.8】一双木棋 Description菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结 束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧 及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上