POJ 3267 The Cow Lexicon（动态规划）

题目来源：http://poj.org/problem?id=3267

问题描述

The Cow Lexicon Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 11497   Accepted: 5504 Description Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not very accurate; sometimes they hear words that do not make any sense. For instance, Bessie once received a message that said "browndcodw". As it turns out, the intended message was "browncow" and the two letter "d"s were noise from other parts of the barnyard.