{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e很少有人知道,奶牛有自己的词典,其中包含 \u003ci\u003eW\u003c/i\u003e (1 ≤ \u003ci\u003eW\u003c/i\u003e ≤ 600) 个单词,每个单词最多包含 25 个字符 \u0027a\u0027..\u0027z\u0027。它们的交流系统基于哞声,不太准确;有时它们会听到毫无意义的单词。例如,贝西曾经收到一条消息,上面写着\"browndcodw\"。事实证明,原意是\"browncow\",而两个字母\"d\"是来自谷仓其他地方的噪音。\u003c/p\u003e\u003cp\u003e奶牛希望你帮助它们解密一条接收到的消息(也只包含 \u0027a\u0027..\u0027z\u0027 范围内的字符),长度为 \u003ci\u003eL\u003c/i\u003e (2 ≤ \u003ci\u003eL\u003c/i\u003e ≤ 300) 个字符,有点混乱。特别是,它们知道消息中有一些额外的字母,希望你确定需要删除的最小字母数量,使消息成为词典中的单词序列。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"Line 1: 两个用空格分隔的整数,分别为:\u003ci\u003eW\u003c/i\u003e 和 \u003ci\u003eL\u003c/i\u003e\r\u003cbr\u003eLine 2: \u003ci\u003eL\u003c/i\u003e 个字符(当然后面还有一个换行符):接收到的消息\r\u003cbr\u003eLines 3..\u003ci\u003eW\u003c/i\u003e+2: 奶牛的词典,每行一个单词"}},{"title":"输出","value":{"format":"HTML","content":"Line 1: 一个整数,表示需要删除的最小字符数,使消息成为词典中的单词序列。"}},{"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\u003e6 10\r\nbrowndcodw\r\ncow\r\nmilk\r\nwhite\r\nblack\r\nbrown\r\nfarmer\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}