题目链接：https://www.luogu.com.cn/problem/P4407trie树+爆搜做法：对所有文本串建树。对于编辑距离要求的三种情况，分四类在trie树上爆搜即可。#definemaxn200010structtrie{intson[maxn][26];intcnt[maxn];intidx=0;map<string,bool>mm;intv

P4307[JSOI2009]球队收益/球队预算题解题目传送门题意简述一共有\(n\)个球队比赛，输了赢了都会有相应的支出，现在让你安排\(m\)场比赛的输赢，是总支出最少。思路首先看到最小支出，状态不好定义，直接费用流，启动！。后文如果没有特殊说明，边的费用均为\(0\)。考虑建图，其

link：https://codeforces.com/contest/765/problem/F据说是典中典问题（出现三次了）题意：给一个序列\(a_1,\dots,a_n\)，有\(m\)次询问，每次询问给\(l,r(1\leql<r\leqn)\)问\(\min_{l\leqs<t\leqr}|a_s-a_t|\)\(1\leqn,m\leq10^5,a_i\leq10^9\).思路这个做法还是很妙，想

二维树状数组板子，C[color][x][y] #include<bits/stdc++.h>usingnamespacestd;constintN=403,M=2e5+4;#defineintlonglongintA[N][N],c[101][N

Count二维树状数组板子题，开\(c\)个二维树状数组即可过。可以通过离线对每个权值单独操作做到只开一个二维树状数组。如果空间要求更紧的话可以cdq分治做到只开一个

传送门二维树状数组板子题（大概？）只要再多开一维\(c\)来存储该点的权值就可以了。这里的树状数组\(a[i][j][c]\)表示以第\(i\)行，第\(j\)列为右下角，权值为\(c\)的点

传送门题意对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。思路存在性好说，直接在Trie树上做一遍查找即可。那剩下的三个操作怎么办