{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e在中学时,老师们常鼓励我们收集优美的句子,以便在自己的文章中运用。我的一个同学曾晓贤,想要找到与他人不同的句子,因为他认为独特的优美句子可能会让他在文章中得高分。\u003cbr\u003e假设所有的句子都来自一些文章。曾晓贤打算从文章 A 中挑选句子。他的同学一共有 n 个人。第 i 个同学从文章 Bi 中挑选。现在曾晓贤想知道他能从文章 A 中挑选多少个不属于他任何同学的不同句子?为了简化问题,曾晓贤想知道有多少不同的字符串,它们是字符串 A 的子串,但不是任何字符串 Bi 的子串。当然,你会帮助他,对吧?\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数 T,表示测试数据的数量。\u003cbr\u003e对于每组测试数据:\u003cbr\u003e第一行包含一个整数,表示同学的数量。\u003cbr\u003e第二行是字符串 A;接下来的 n 行,每行输入字符串 Bi。\u003cbr\u003e字符串 A 的长度不超过 100,000 个字符,所有字符串 Bi 的总长度不超过 100,000 个字符,假设所有字符串只包含小写字母 \u0027a\u0027 到 \u0027z\u0027。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据,打印出案例编号和曾晓贤能找到的子串数量。"}},{"title":"样例","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\u003e3\r\n2\r\nabab\r\nab\r\nba\r\n1\r\naaa\r\nbbb\r\n2\r\naaaa\r\naa\r\naaa\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 3\r\nCase 2: 3\r\nCase 3: 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}