d856: NOIP2001 3.统计单词个数
Tags :
Accepted rate : 14人/23人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-08 11:30

Content
  给出一个长度不超过200的由小写英文字母组成的字符串(约定:该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字串分成k份(1<k≤40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可以包含thisis,选用this之后就不能包含th)。
  单词在给出的一个不超过6个单词的字典中。
  要求输出最大的个数。
Input
  其格式如下:
  第一行为一个正整数(0<n≤5)表示有n组测试数据
  每组的第一行有二个正整数:(p,k
    p表示字串的行数;
    k表示分为k个部分。
  接下来的p行,每行均有20个字符。
  再接下来有一个正整数s,表示字典中单词个数。(1≤s≤6
  接下来的s行,每行均有一个单词。
Output
  结果输出至屏幕,每行一个整数,分别对应每组测试数据的相应结果。
Sample Input
1
1 3
thisisabookyouareaoh
4
is
a
ok
sab
Sample Output
7
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
样例说明:
this/isabookyoua/reaoh
Tags:
出處:
NOIP2001提高组第三题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」