L_Y_T020321的博客

AC自动机 ̸=\not≠​= 自动AK机!!!题目背景省略…题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式：一个数表示答案输入输出样例输入样例#1：2aaaaa输出样例#1：2说明subtask1[50pts]:∑lengt...

记录:今天L_Y_T的KMP终于不用靠背了!!!强烈推荐这篇博客这真的不是广告!!!题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。然后,在这里画一个框框来讲讲nextnext数组代表子串 0→i0\to i0→i的前缀与后缀的最大相同数量举个栗子 : a的是0 , ad的是...

题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!!于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。输入输出格式输入格式：输入含多组数据。...

取模优化#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std ; long long multi(long long x , long long y , long long mod ) { long...

stO树链剖分Orz\color{red}\text{stO} \color{orange}\text{树链剖分}\color{green}\text{Orz}stO树链剖分Orz题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y ...