摘要：
题目链接：https://www.luogu.com.cn/problem/P5214 题意：给定一张无向图，分别进行以下操作： Q：询问图中有多少连通块； A u v ：代表在 u v之间链接一条边； D u v：代表删除链接u v的边。 做法：考虑到题目数据范围较小，直接用邻接表存边即可。 可以 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4407 trie树+爆搜 做法：对所有文本串建树。对于编辑距离要求的三种情况，分四类在trie树上爆搜即可。 #define maxn 200010 struct trie{ int son[maxn][26]; int 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/CF55D 数位dp 解法：所有非零位都能整除这个数，那么就是说这些非零位的公倍数能够整除这个数。 那么按照通常情况我们定义dp数组的时候应该定义成dp[pos][num][gbs]，表示当前枚举到了第几位、上次枚举到的数、 阅读全文