摘要：
题目链接：点击进入 题目 题意 规定长度为 n 的数组要是满足 ... 阅读全文
posted @ 2021-08-10 09:25
我找木鱼
阅读(78)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 思路 多串匹配，构建AC自动机，对于字符串权值的重复和包含的情况，可以在建 trie 树和求 fa... 阅读全文
posted @ 2021-08-08 17:15
我找木鱼
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 题意 n 个矩形，给定 d ，找一个位置 ( x , y ) ( x = ... 阅读全文
posted @ 2021-08-08 11:05
我找木鱼
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 题意 n个数，q次操作： 1 l r x 将 [ l , r ] 内的数都变为 x 2 l r x 把... 阅读全文
posted @ 2021-08-08 09:30
我找木鱼
阅读(60)
评论(0)
推荐(0)
摘要：
定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字... 阅读全文
posted @ 2021-08-08 09:29
我找木鱼
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 思路 字典树，对于每个节点，记录一个以该节点为前缀的字符串数目 sum ，在插入的时候，每经过一个存在... 阅读全文
posted @ 2021-08-08 09:27
我找木鱼
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 思路 对于每个节点，记录以这个节点为终点的字符串的编号，查询的时候，若有返回编号，若无返回 0 ，对于... 阅读全文
posted @ 2021-08-08 09:27
我找木鱼
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目： 题意 给你一个长 n 的序列，初始值全为 1 ，q 次操作，每次将 [ x, y ] 的值改为 z ... 阅读全文
posted @ 2021-08-08 09:26
我找木鱼
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 题意 长度为 n 的序列，m 种颜色，序列初始颜色均为第一种颜色，k 次询问： C x y z 将 [... 阅读全文
posted @ 2021-08-08 09:26
我找木鱼
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接：点击进入 题目 思路 线段树区间修改，可以用二进制存取颜色的状态，区间合并用或运算 ( | ) ，区间查询，将得到的状态... 阅读全文
posted @ 2021-08-08 09:26
我找木鱼
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号