题三 统计单词个数(30 分)
问题描述
给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且
保证每行一定为 20 个)。要求将此字母串分成 k 份(1<k<=40)，且每份中包含的单词个数加起来总数最大
(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中
可包含 this 和 is，选用 this 之后就不能包含 th)。
单词在给出的一个不超过 6 个单词的字典中。
要求输出最大的个数。
输入格式
去部输入数据放在文本文件 input3.dat 中，其格式如下：
第一行为一个正整数(0<n<=5)表示有 n 组测试数据
每组的第一行有二个正整数(p，k)
p 表示字串的行数;
k 表示分为 k 个部分。
接下来的 p 行，每行均有 20 个字符。