01 2023 档案

洛谷P3796 【模板】AC 自动机（加强版）
摘要：题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。 接下去NN行，每行一个长度小于等于70的模式串。下一行是一个 阅读全文
posted @ 2023-01-12 11:15 cztq 阅读(16) 评论(0) 推荐(0) 编辑
P1903 [国家集训队] 数颜色 / 维护队列
摘要：sloj.bzoj2120. 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨 阅读全文
posted @ 2023-01-12 09:09 cztq 阅读(23) 评论(0) 推荐(0) 编辑
sloj bzoj2821. L的鞋子
摘要：题目描述 L是壕，他非常喜欢鞋子，他专门在他的别墅中修建了一个鞋柜，鞋柜是呈线性的，为了好找鞋子，他把他的鞋子分成了c种。虽然L没有小学毕业，但是对数字非常偏爱，他很忌讳奇数，因为他觉得不吉利（壕都是这样的）。他想知道对于一个区间[l,r]中，有多少种鞋子恰好出现正偶数次。 输入格式 第一行3个整数 阅读全文
posted @ 2023-01-11 16:29 cztq 阅读(29) 评论(0) 推荐(0) 编辑
莫队算法
摘要：其实莫队算法就是由暴力+分块+离线组合而成的 对于普通的暴力法来说，当其需要查找一个区间的时候，它会直接从当前区间一个个的挪动左右节点至目标区间 毫无疑问的是，这会非常的耗时间，试想一下，若一个数据先是给你（1,1）再给你（n，n）然后又给你一个（1,2）…… 若是直接暴力，那么你将在前三次就要挪动 阅读全文
posted @ 2023-01-11 16:12 cztq 阅读(42) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示