xdh2012

摘要： 前言 只要题目给了图，你就要画图。 思路 首先，我们要明确一点：一个矩形，如果里面不存在任何被覆盖的方格，那么这个矩形是绝对可以被覆盖的。 如果现在有一个点被覆盖了。 那么必定要有一个长方形从这个点下方往后。 然后继续在上方接长方形继续往后。 直到出现了一个新节点被覆盖。 假设在新节点的上一个点之前 阅读全文

摘要： 思路 我们第一眼看题就发现每个字符串的长度在只有 \(8\)。 我们需要判断的是某个字符串是不是前面字符串的子串，因为长度太小，所以可以把字符串的每一个子串放到 map 里，再用一个 map 判断一个子串是否在当前字符串出现过，出现过就不能重复记。最后在用一个 map 记录一下每个子串对应哪个字符串 阅读全文