給出乙個長度不超過200200的由小寫英文本母組成的字母串(約定;該字串以每行2020個字母的方式輸入，且保證每行一定為2020個)。要求將此字母串分成kk份(11單詞在給出的乙個不超過66個單詞的字典中。
要求輸出最大的個數。
輸入格式：
每組的第一行有22個正整數(p,kp,k)
pp表示字串的行數,kk表示分為kk個部分。
接下來的pp行，每行均有2020個字元。
再接下來有11個正整數ss，表示字典中單詞個數。(1 \le s \le 61≤s≤6)
接下來的ss行，每行均有11個單詞。
輸出格式：
11個整數，分別對應每組測試資料的相應結果。
輸入樣例#1： 複製
13thisisabookyouareaoh4is
aoksab
輸出樣例#1： 複製
7
【思路】：
首先看到題好像是個劃分型的dp，，然後竟然有乙個限制：
乙個單詞被用過後首字母不能再用，所以如果（j，i）區間以j為首存在單詞，則：s[j][i]=s[j+1][i]+1 否則s[j][i]=s[j+1][i]
f[i][k]=max(f[j][k-1],s[j+1][i])（i為位置，k為次數，s為區間單詞數）
**：
洛谷1026 統計單詞個數
給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入，且保證每行一定為20個 要求將此字母串分成k份 1單詞在給出的乙個不超過6個單詞的字典中。要求輸出最大的個數。輸入格式 每組的第一行有二個正整數 p，k p表示字串的行數 k表示分為k個部分。接下來的p行，...
P1026 統計單詞個數
給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入，且保證每行一定為20個 要求將此字母串分成k份 1單詞在給出的乙個不超過6個單詞的字典中。要求輸出最大的個數。輸入格式 每組的第一行有二個正整數 p，k p表示字串的行數 k表示分為k個部分。接下來的p行，...
P1026 統計單詞個數
p1026 統計單詞個數 設 f i j 表示到主串第 i 位，已分成 j 段的最多單詞數，val l r 表示區間 l,r 包含的單詞個數 可得 f i j max f i j f u j 1 val u 1 i 套乙個三重迴圈即可 val l r 可以暴力處理 單詞判重用map include ...