{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e你的 git 项目(解决这个问题时无需熟悉 git)有一些应该被忽略同步的文件。你需要计算 gitignore 所需的最少行数。\u003c/p\u003e\u003cp\u003e具体来说,你的项目是一个文件夹。一个文件夹可以包含文件和子文件夹。没有空文件夹(即没有任何文件或子文件夹的文件夹)。最初,git 软件将同步项目中的所有文件。然而,你可以在设置中指定一些文件和文件夹(称为 gitignore)以将它们排除在同步之外。对于 gitignore 中的每一行,你可以指定一个文件或一个文件夹中的所有文件。你\u003cspan class\u003d\"tex-font-style-bf\"\u003e不能\u003c/span\u003e忽略整个项目文件夹(即在 gitignore 中留空一行)。\u003c/p\u003e\u003cp\u003e给定项目中所有文件的路径以及它们是否应该被忽略。你的任务是计算 gitignore 的最少行数。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入包含多个测试用例。第一行包含一个正整数 $$$T$$$,表示测试用例的数量。对于每个测试用例,首先给出两个非负整数 $$$n$$$ 和 $$$m$$$。然后给出 $$$n$$$ 行应该被忽略的文件路径,以及 $$$m$$$ 行不应该被忽略的文件路径。\u003c/p\u003e\u003cp\u003e路径是包含小写英文字母和斜杠(\u0027/\u0027)的字符串。斜杠用于分隔文件夹、子文件夹和文件名。例如,\"a/b/c/d\" 表示项目文件夹中的文件夹 \"a\",文件夹 \"a\" 中的文件夹 \"b\",文件夹 \"b\" 中的文件夹 \"c\",以及文件夹 \"c\" 中的文件 \"d\"。所有路径都是有效的,具体来说:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 路径不为空,它总是表示一个文件(即路径不以斜杠结尾)。 \u003c/li\u003e\u003cli\u003e 路径不以斜杠开头。 \u003c/li\u003e\u003cli\u003e 文件夹名和文件名不为空(即没有连续的斜杠)。 \u003c/li\u003e\u003cli\u003e 文件路径是唯一的(即测试用例中的所有路径都不同)。 \u003c/li\u003e\u003cli\u003e 在一个文件夹中,没有子文件夹和文件使用相同的名称。例如,在一个测试用例中不会有两个文件 \"a/b/a\" 和 \"a/b/a/d\"。然而,文件 \"a/b/a\" 和 \"a/b/b\" 是允许的。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e$$$1\\leq n+m\\leq 100$$$ 保持并且在整个输入中文件路径不超过 $$$1,000$$$ 个字符(即整个输入文件中文件路径字符串长度的总和不超过 $$$1,000$$$)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e每个测试用例的 gitignore 最少行数的非负整数,共 $$$T$$$ 行。\u003c/p\u003e"}},{"title":"样例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3 0\ndata/train\ndata/test\nmodel\n3 1\ndata/train\ndata/test\nmodel\ndata/sample\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"说明","value":{"format":"HTML","content":"\u003cp\u003e在第一个样例测试用例中,对应的 gitignore 文件包含 $$$2$$$ 行:一个文件夹行 \"data/\" 和一个文件名 \"model\"。\u003c/p\u003e\u003cp\u003e在第二个样例测试用例中,对应的 gitignore 文件包含 $$$3$$$ 行: \"data/train\"、\"data/test\" 和 \"model\"。\u003c/p\u003e"}}]}