带带我咯的博客

在学习了Trie树后紧接着要学习的就是ac自动机了，很多人说ac自动机 = KMP算法 + Trie树，或者说是树上的KMP算法，我觉得的ac自动机理解起来要比KMP简单一些。只是脑子里想应该是很难理解的，多画画图就会理解ac自动机的匹配模式和过程。我参考的是下面两个博客很详细：https://www.cnblogs.com/cmmdc/p/7337611.htmlhttps://www.cnblogs.com/hyfhaha/p/10802604.html模板题用来验证代码的正确性：https:/

扩展欧几里得求二元一次方程的整数解扩展欧几里得是欧几里得的进化版本，一般通过它我们可以求出如下方程的解：ax + by = gcd(a, b)接下来说的解都指的是整数范围内的解。如果我们要求得上述方程的解该如何求解呢？从代码的角度来说求解是通过递归来实现求解的。扩展欧几里得在求解两个数的最大公约数的同时可以由下而上的求得方程的解。代码如下：ll ex_gcd(ll a,ll b,ll &x,ll &y) { if (b == 0) { x = 1; y = 0

P3379 【模板】最近公共祖先（LCA）https://www.luogu.com.cn/problem/P3379题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x,y，表示 x结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包含两个正整数 a,b，表示询问 a 结点和 b 结点的最近公共祖先。输出格式输

链接：https://ac.nowcoder.com/acm/problem/50528来源：牛客网题目描述给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位。你的任务是找出窗体在各个位置时的最大值和最小值。输入描述:第1行：两个整数N和K；第2行：N个整数，表示数组的N个元素(≤2×109)；输出描述:第一行为滑动窗口从左向右移动到每个位置时的最小值，每个数之间用一个空格分开；第二行为滑动窗口从左向右移动到每个位置时的最大值，.

链接：https://ac.nowcoder.com/acm/contest/13504/A来源：牛客网题目描述给一个长度为n的字符串(1<=n<=200000),他只包含小写字母找到这个字符串多少个前缀是M形字符串.M形字符串定义如下:他由两个相同的回文串拼接而来,第一个回文串的结尾字符和第二个字符串的开始字符可以重叠,也就是以下都是M形字符串.abccbaabccba(由abccba+abccba组成)abcbaabcba(有abcba+abcba组成)abccbabcc.

捡贝壳时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小明来到一片海滩上，他很喜欢捡贝壳，但他只喜欢质量为x的倍数的贝壳。贝壳被排列成一条直线，下标从1到n编号,小明打算从编号为区间[l,r]\left [l,r \right ][l,r]的贝壳中,捡起所有他喜欢的贝壳。你能帮他计算出他能捡多少贝壳吗。给出一个大小为n(n≤105)n(n\le10^5)n(n≤105)的数组，下标从1到n.

问题 H: Problem H. 小凡与英雄救美时间限制: 1 Sec 内存限制: 256 MB题目描述英雄救美的故事永不过时。在本题中，小凡将扮演英雄勇闯魔王的宫殿，来到公主身边。小凡手上有着宫殿的完整地图，该地图可以看作一个 n × n 的网格图，每个网格即为一个房间，地 图上有 5 类房间：”S”：代表初始时小凡所在的房间。”E”：代表公主所在的房间，由于公主被魔王所囚禁，所以无法移动。”X”：该房间内驻守着第一类怪物，宫殿侍从，该怪物同样不会移动。”P”：该房间内驻守着第...

tokitsukaze and Soldier链接：https://ac.nowcoder.com/acm/problem/50439时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个...

D.年终奖金时间限制 : 2.000 sec 内存限制 : 128 MB题目描述***公司承接了N个项目需要年底完成，每个项目有一定的难度系数。由于项目太多了，需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。 考虑到有些项目之间相似性以及项目的难易程度，为了避免某些员工只挑选轻松项目，CEO提出了一个奖励机制，当技术人员完成分配给他的任务后，年终可以得到一笔奖金，其得到的酬金将是C + (Tmax–Tmin)2。其中，Tmax表示所做项目的最大的难度系数，Tmin是难度系数的最小值..

题目描述SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林生态区。SNJ处于中国地势第二阶梯的东部边缘，由大巴山脉东延的余脉组成中高山地貌，区内山体高大，高低不平。 交通十分不便。最近，HB省决定修一条从YC市通往SNJ风景区的高速公路。经过勘测分析，途中需要经过高度分别为H1，H2，……,Hn的N个山区

Problem E: E．疫情控制 Time Limit: 3 Sec Memory Limit: 128 MB 据某省水产部门通报，A市大面积范围水产养殖区爆发ADH氏菌疫情，导致大量鱼苗死亡，养殖户经济损失巨大。必须尽快控制疫情，使水产养殖秩序回归正常。此次ADH氏菌疫情传染范围较大，涉及到 M个地区。要想对某个地区I疫情进行控制，必须先控制住上游地区I-1的疫情，再对该地区监测，管理，施药才能彻底清除传染性，真正做到水体改良，水质改善。不妨设M个地区的编号1，2，…，...