摘要：
题目描述：给出长度为n的数字串，求两个串，满足： 1.长度相等且大于5； 2.对应项差值相同； 代码： 阅读全文
摘要：
题目大意：给出一个长度不大于2e6的字符串，求最长回文串长度。 人话：敲一遍manacher板子。 代码： 阅读全文
摘要：
题目描述 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 N 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星 阅读全文
摘要：
题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
摘要：
题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。 ·按一下印有'P'的按键，打字机会 阅读全文
摘要：
给定一个字符串，要求O(n)时间求出其最长回文串长度。 首先我们是会O(n^2)的暴力的，就是枚举每个字符作为对称中心，再枚举相同的相邻字符作为对称中心，然后求得答案。 能不能优化呢？ 我们发现，当一个字符串是回文串时，它满足完全对称，比如： abadaba 设p[i]为以i为中心的回文半径，则p为 阅读全文
摘要：
后缀数组板子，给出一个字符串，要求输出sa数组。 首先声明一下各数组的作用。 rank:序列上的点->点权; sa:排名->位置; tmp:辅助数组; 阅读全文
摘要：
给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 不知道他在考什么，但是我知道这种题卡空间。 所以我就用hash水过 阅读全文
摘要：
ac自动机裸题，但我还是写的trie图。 还有，访问过的点要打标记，不然会tle。 代码： 阅读全文
摘要：
题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 阅读全文
摘要：
题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 阅读全文
摘要：
好久不写KMP了。重打一遍竟然wa了。。。 代码： 阅读全文
摘要：
题目描述：给你n个点和m个操作： 1.链接两个点。 2.查询某点所在树的重心。 3.查询所有树重心的异或和。 其实就是lct维护虚子树，链接时新重心一定在原来的两重心连线上，相当于splay查询区间第k大值（区间中点）。 代码： 阅读全文
摘要：
题面理解很容易，求树上两颗树节点数之和。 这里需要lct维护虚子树信息。 对于每个节点，我们记录认的儿子和不认的儿子大小之和（s），和不认的儿子大小和（sx）。 在access中，x节点换儿子时，需要对x的sx值加上前任儿子值，在减去现任儿子值。 代码： 阅读全文
摘要：
题面： 1.树链加; 2.删边加边; 3.树链乘; 4.树链和查询。 还是lct的题。只是标记下传时比较坑。 代码： 阅读全文
摘要：
lct不保证联通查父亲！ lct不保证联通查父亲！ lct不保证联通查父亲！ （重要的事情说三遍） 代码： 阅读全文
摘要：
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 阅读全文
摘要：
题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如(i,i+1,...,i+k)的序列。 编号为 i 的士兵的初始战斗力为 xi ，一支特别行动队的初始战斗力 x 为队内 阅读全文
摘要：
题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可 阅读全文
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1010 一道dp题，需要斜率优化。 代码： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3437 题干：略。 暴力做法：O（n^2），强行无脑dp。 整解：s1为一维前缀和，s2为二维前缀和（存 b[i]*i） f[i] = min( f[j] + i*(s1[i]-s1[j]) - (s 阅读全文
摘要：
日常题目描述： 题目描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。 为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特 阅读全文
摘要：
题面： 为了排解心中的怒气，她造了大量的稻草人来发泄。每天付公主都会把一些稻草人摆成一个R∗C的矩形，矩形的每个方格上都有一个稻草人。然后她站在这个矩形的左上角，向矩形的右下角射箭。付公主的箭术过人，她能穿透任意多的稻草人。弓箭经过的方格上的稻草人难逃厄运，报废掉了。看着被毁坏的稻草人，付公主开心了 阅读全文
摘要：
题面： 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具有传递性，即若星 阅读全文
摘要：
题干：给你一段区间，并给你m个操作，操作包含： 1.计算以两点为起点的最长相同串长度。 2.将某字符改为另一字符。 3.在某位置后加入另一字符。 splay的题，还要配上hash，套上log级的验证，时间O(n*log^2); 代码： 阅读全文