P9831 [ICPC 2020 Shanghai R] Gitignore

你的 git 项目（你不需要熟悉 git 来解决这个问题）中有一些文件应该被忽略同步。你需要计算 .gitignore 文件中所需的最小行数。 形式上，你的项目是一个文件夹。一个文件夹可以包含文件和子文件夹。没有空文件夹（即没有任何文件或子文件夹的文件夹）。最初，git 软件会同步项目中的所有文件。然而，你可以在设置中指定一些文件和文件夹（即 .gitignore）来排除它们的同步。在 .gitignore 中的每一行，你可以指定一个文件或一个文件夹中的所有文件。你不能忽略整个项目文件夹（即 .gitignore 中的空行）。 你将得到项目中所有文件的路径，以及它们是否应该被忽略。你的任务是计算 .gitignore 的最小行数。

输入包含多个测试用例。第一行包含一个正整数 $T$，表示测试用例的数量。对于每个测试用例，首先给出两个非负整数 $n$ 和 $m$。接下来是 $n$ 行非空的文件路径，这些文件路径应该被忽略，接着是 $m$ 行非空的文件路径，这些文件路径不应该被忽略。 路径是仅包含小写英文字母和斜杠（`/`）的字符串。斜杠用于分隔文件夹、子文件夹和文件名。例如，`a/b/c/d` 表示项目文件夹中的文件夹 `a`，文件夹 `a` 中的文件夹 `b`，`b` 中的文件夹 `c`，以及 `c` 中的文件 `d`。所有路径都是有效的，具体来说： - 路径非空且总是表示一个文件（即路径不以斜杠结尾）。 - 路径不以斜杠开头。 - 文件夹名和文件名非空（即没有连续的斜杠）。 - 文件路径总是唯一的（即一个测试用例中的所有路径都是不同的）。 - 在一个文件夹中，没有子文件夹和文件共享相同的名称。例如，不会在一个测试用例中出现两个文件 `a/b/a` 和 `a/b/a/d`。然而，文件 `a/b/a` 和 `a/b/b` 是允许的。 $1 \leq n+m \leq 100$ 且整个输入中文件路径的字符总数不超过 $1,000$（即整个输入文件中文件路径字符串的长度之和不超过 $1,000$）。

$T$ 行非负整数，表示每个测试用例的 .gitignore 的最小行数。

在第一个示例测试用例中，.gitignore 文件包含 2 行：一个文件夹行 `data/` 和一个文件名 `model`。 在第二个示例测试用例中，.gitignore 文件包含 3 行文件：`data/train`、`data/test` 和 `model`。 题面翻译由 ChatGPT-4o 提供。