![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 54
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
洛谷P2808 AC自动机
AC自动机 ̸=\not≠= 自动AK机!!! 题目背景 省略… 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一个文本串。 输出格式: 一个数表示答案 输入输出样例 输入样例#1: 2 a aa aa 输出样例#1: 2 说明 subtask1[50pts]:∑lengt...原创 2018-10-24 09:34:56 · 194 阅读 · 0 评论 -
洛谷P3375
记录:今天L_Y_T的KMP终于不用靠背了!!! 强烈推荐这篇博客 这真的不是广告!!! 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 然后,在这里画一个框框来讲讲next next数组代表子串 0→i0\to i0→i的前缀与后缀的最大相同数量 举个栗子 : a的是0 , ad的是...原创 2018-10-24 15:11:08 · 294 阅读 · 0 评论 -
洛谷P3796 AC自动机
题目背景 : L_Y_T同学在最近的模拟赛中考了一道字符串的题,然后发现不会,返现值得了30分, 但会发现一个人用暴力枚举AC了!!! 于是L_Y_T十分的不爽,想要打出80分的暴力,于是就去学习了AC自动机 题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。...原创 2018-10-24 19:13:50 · 224 阅读 · 0 评论 -
取模优化小板子
取模优化 #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...原创 2019-01-27 18:45:35 · 365 阅读 · 0 评论 -
树链剖分
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 ...原创 2019-02-28 22:15:18 · 103 阅读 · 0 评论