P2875 [USACO07FEB] The Cow Lexicon S

很少有人知道，奶牛们有自己的字典，它包含 $W$（$1\le W\le 600$）个单词。每个单词均由小写字母组成，且最多包含 $25$ 个字符。 它们的“牛语”系统基于哞声，不是很准确；有时它们会听到一些没有意义的词。例如，Bessie 曾收到一条信息 `browndcodw`。结果发现，原本的信息是 `browncow`，其中两个字母 `d` 是来自其他地方的噪音。 奶牛们希望你帮助它们解码收到的信息（只包含小写字母），长度为 $L$（$2\le L\le 300$），信息有些混乱。 特别是，它们知道信息中有一些多余的字母，它们希望你确定必须删除的最少字母数量，以使信息成为字典中的单词序列。

无

无

感谢 @ws_fuweidong 提供完整题面。 题面翻译由 ChatGPT-4o 提供。