CCCCTong的博客

之前的自己的八皇后问题是用一个二维数组去模拟的，第一次做没有被卡，但不是一个很好的方法，今天在洛谷上重新做了一下这道题，有大佬给出了一个很好的想法，记录一下，文章注明为转载。 我们四个数组a，b，c，d 。a[i] = j 代表第i行第j列放了一个棋子，b记录当前列能不能用，c记录从左下到右上的对角线能不能用，d记录右下到左上的对角线能不能用。b数组好理解，但是c和d...

dfs题目，但是需要先预处理出单词和单词之间连接，最短的重叠的部分是多少（因为单词要最长，重叠部分一定要最短）。 在预处理之后dfs注意一下每个单词只能用两次，这个相当于一张图，dfs遍历整张图，记录最大值即可 预处理n^3 *(len)枚举单词 ，枚举长度，得到substring 去做比较 代码如下 #include <bits/stdc++.h> using names...

传送门：https://www.luogu.org/problemnew/show/P2661            这个是一个图的遍历问题，主要是2和7个点被卡了            类似于tarjan，我们在dfs的时候遍历到那个节点，用一个时间戳记录那个节点被搜索到的顺序，因为每次搜索一定会存在环，那么搜索到时间戳已经被记录的节点的时候，时间戳的差+1就是我们这个环的大小。     ...