2021年2月1日
codeforces 1476 E. Pattern Matching (trie + 拓扑排序)
摘要： 题目链接：https://codeforces.com/contest/1476/problem/E 题目大意： 给定 \(n\) 个模式串和 \(m\) 个匹配串，其中模式串由小写字母和通配符'_'组成，匹配串由小写字母组成， 同时，为每个匹配串指定一个$mj$, 要求重新排列模式串顺序以后，按顺 阅读全文
posted @ 2021-02-01 22:04 Tartarus_li 阅读(136) 评论(0) 推荐(0)
洛谷P1903 数颜色 （带修莫队）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1903 带修莫队在莫队基础上增加一个时间维即可 注意排序的时候右端点也要按块排序 #include<bits/stdc++.h> using namespace std; typedef long long ll; co 阅读全文
posted @ 2021-02-01 17:02 Tartarus_li 阅读(73) 评论(0) 推荐(1)
codeforces 617 E - XOR and Favorite Number (莫队)
摘要： 题目链接：https://codeforces.com/contest/617/problem/E 莫队模板题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2000010; i 阅读全文
posted @ 2021-02-01 00:13 Tartarus_li 阅读(63) 评论(0) 推荐(0)