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 提供。