título Descripción
Se le da una longitud de no más de 200 es 2 0 cadena de letras minúsculas inglés 0 (la cadena en cada fila 20 es 2 modo de entrada de 0 carta, y para asegurar que cada fila es constante 20 es 2 0). Esto requiere la letra cadena se divide en K K partes, y el número de palabras incluidas en cada suman al total del máximo.
Cada palabra puede estar contenido parcialmente solapamiento. Después de la elección con una palabra, su primera carta no puede ser reutilizado. Por ejemplo, la cadena this
puede incluirse this
y is
, selecciona this
después no puede ser contenida th
.
No exceda de una palabra dada en 6 seis palabras en el diccionario.
El número máximo de la salida requerida.
Formato de entrada
La primera fila de cada grupo tiene dos números enteros positivos P, K P , K. p filas y p representa la secuencia, K K representa un divididas K K partes.
Siguiente la p- los p-líneas, cada línea tiene 20 2 0 caracteres.
Entonces allí de nuevo es un entero positivo S S, es el número de diccionario de palabras. Los próximos S S líneas, cada línea tiene una palabra.
Formato de salida
. 1 un número entero, que corresponden respectivamente a cada conjunto de datos de prueba.
entrada y salida de la muestra
1 3 thisisabookyouareaoh 4 es un ok SAB
7
pensamiento
Significado de las preguntas tienen un lugar bajo la influencia de dicho relativamente vaga, es la situación de solapamiento.
Después de esta realidad se puede utilizar la reelección es, pero no se puede elegir la primera letra T, que es main_len completo opcional no pueden ser elegidos.
Después de cerca lo tengo que saber que este es un recursivo cadena subcadena hallazgo en el encuentro puede encontrar la palabra en el diccionario y pueden aparecer algunas palabras.
Una suma [i] [j] de la cadena a una sección frontal i ~ j dentro de unas pocas palabras.
Con F [i] [j] para representar el número máximo de caracteres en el segmento i-ésima palabra j cortar obtenible.
Obviamente, se puede transferir la siguiente manera:
f [i] [k] = max (f [i] [k], f [j] [k - 1] + suma [i - 1] [j]); 其中 k ∈ [2, min (k, j + 1)];
CÓDIGO