本题的本质是树的dfs， 每次dfs可以确定以u为重心的最大连通块的节点数，并且更新一下ans。也就是说，dfs并不直接返回答案，而是在每次更新中迭代一次答案。这样的套路会经常用到，在 树的dfs 题目中。

2023-06-30 16:17:02 115

思路：记录下每行每列的个数，当计算总长度时候，左右是否有方块有方块就-2，只要有重合的地方就-2。

2023-06-29 19:53:13 62 1

思路：Trie字符串就是把字符串像树一样存储下来例子：将如下字符串用trie存储然后在查找字符串的时候就顺着树查找，但是要在每个字符串的结尾位置打上标记好吧其实一个map容器解决n-皇后问题(dfs复习）八数码（bfs复习）在一个 3×3 的网格中，1∼8 这 8 个数字和一个x恰好不重不漏地分布在这 3×3 的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。

2023-06-28 21:06:44 64

其实就相当于一个括号匹配的过程，只有“）（”这样的括号才会碰撞，因为机器人是会动的，所以怎么去找到“）（”这样状态的括号，就可以用栈去模拟，“R”都往栈里面塞，“L”出现之后，弹出栈尾，进行碰撞。此时我们在加上边界，那么机器人不管怎么走都也只会这三种情况里面跳转，这个时候你在纸上画个线段就会发现，如果所在下标的奇偶性不同的话，那么这俩个机器人碰撞时间计算怎么算都要 +1，也就是会擦肩而过（当我们知道哪两个机器人将会碰撞时，就可以进行碰撞事件的计算，假设两机器人初始坐标为x1,x2（x1

2023-06-28 15:23:09 108

思路：读入数据之后，全部按照左端值进行排序，每次让下一个集合与该集合的右端点进行比较即可。

2023-06-27 11:17:10 47

由于比大小的时候都是对m取余的，因此，就全部都先预处理一波，将x,b0,b1,b2....都对m取余一次。此时就会发现只要找到满足这样的所有的情况，那么就是答案，这个时候我们每次加的都是比m小的，所以只要bn中有几个m的倍数，就会出现几个这种>情况，所以我们只需要求出来bn是多少，然后除m就是>的情况，所以n-bn/m就是

2023-06-26 20:33:42 18