h2. Restricţii

*   O subsecvenţă a unui şir este formată din caractere aflate pe poziţii consecutive în şir.
*   Un paragraf al eseului trebuie să reprezinte o subsecvenţă nevidă a acestuia.
*   Toate paragrafele sunt disjuncte, iar reuniunea lor este egală cu textul complet.
*   k ≤ n pentru orice test.

* O subsecvenţă a unui şir este formată din caractere aflate pe poziţii consecutive în şir.
* Un paragraf al eseului trebuie să reprezinte o subsecvenţă nevidă a acestuia.
* Toate paragrafele sunt disjuncte, iar reuniunea lor este egală cu textul complet.
* k ≤ n pentru orice test.
* Pentru teste ce valorează $10$ puncte: $k ≤ n ≤ 100$
* Pentru alte teste ce valorează $10$ puncte: $2 ≤ n ≤ 1000$ şi $k=2$
* Pentru alte teste ce valorează $10$ puncte: $k ≤ n ≤ 1000$ şi toate caracterele şirului sunt egale.
* Pentru restul testelor $k ≤ n ≤ 1000$
 

h2. Exemplu
table(example). |_. partmin.in |_. partmin.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 2
  axaxy
| 7
  5

|
h3. Explicaţie

...

Dacă vom lăsa tot textul într-un singur paragraf, acesta va conţine subsecvenţele palindromice:
 
$"a"$, $"x"$, $"a"$, $"x"$, $"y"$, $"axa"$ şi $"xax"$.
 
Pentru două paragrafe putem împărţi textul în: $"ax"$ şi $"axy"$ ce vor conţine doar cele $5$ subsecvenţe palindromice formate dintr-un singur caracter.

== include(page="template/taskfooter" task_id="partmin") ==