a1035719430的博客

KMPKMP自动机TrieAC自动机马拉车

KMP例题T1：最小循环节如果(n−next[n])(n−next[n])(n-next[n])是n的因子，那么最小循环节长度就是这个，否则是nT2：NOI2014动物园沿着KMP自动机按照树边累加贡献Hash例题T1：把每个串丢进hash，求一下就行了 注意特判0T2 UOJ后缀排序二分+hash求LCP就行了T3：...

Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 Sample Input 51 2 3 1 2 Sample Output 6 HINT 满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,...

Description Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望…… 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没有突变，那么他就可以用限制性核酸内切酶把它们切出来，然后再构建基因表达载体什么的，后面你懂的…… 黄学长现在知道了N个细胞的D...

DescriptionX是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件：1:一个姓名为S的学生选了他的课（姓名S将出现在X的已选课学生名单中）2:一个姓名为S的学生退了他...

题目描述Anihc国提高社会生产力水平.落实好以人民为中心的发展思想。决定进行供给侧结构性改革。为了提高供给品质.你调查了某个产业近来n个时期的供求关系平衡情况.每个时期的情况都用0或1中的一个数字来表示.于是这就是—个长度为n的01字符串S。为了更好的了解这一些数据.你需要解决一些询问.我们令data(l,r)表示：在字符串S中.起始位置在[l,r]之间的这些后缀之中，具有最长公共前缀的两...

题目描述有一串长度为 nnn 的密文，密文的每一位都可以用一个非负整数来描述，并且每一位都有一个权值 aia_iai​ 。你可以进行任意多次操作，每次操作可以选择连续一段密文，花费选择的所有位上权值的异或和的代价获得这段密文每一位的异或和。求至少需要花费多少代价才能将密文的每一位都破解出来。n≤105,ai≤109n\le 10^5,a_i\le 10^9n≤105,ai​≤109考虑前缀...