摘要：
题目链接：https://www.luogu.org/problemnew/show/P1019 这题就是搜索dfs遍历所有连接情况，找最大的。 难点在于：重合部分的处理，怎样获取这个重合长度。 另外，容易理解错的2点 1.一个字符开头，必定是包含的，所以要在主函数中for一个一个找哪个单词包含了它 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1219 这题就是搜索递归dfs+回溯更新，有多个标记数组。 难点在于：怎样标记（列标记还好，对角线标记麻烦！），是关键。注意怎样标记需要必须想出这个规律：主对角线相减为定值（相减可能为负数，所以统一加n不影响结 阅读全文