Sirag2

Sirag 2

h2. Date de intrare

Fişierul de intrare $sirag.in$ va conţine pe prima linie numărul natural $T$, reprezentând numărul de teste.

Fişierul de intrare $sirag2.in$ va conţine pe prima linie numărul natural $T$, reprezentând numărul de teste.

Pe următoarele $2*T$ linii vor urma cele $T$ teste, formatate după cum urmează: pe prima linie corespunzătoare unui test vor fi numerele naturale $N$ şi $L$, separate printr-un singur spatiu, reprezentând lungimea şiragului, respectiv lungimea subsecvenţei folosite în repetiţie. Pe a doua linie se vor afla $N$ caractere, reprezentând tipul celor $N$ perle.
h2. Date de ieşire

Fişierul de ieşire $sirag.out$ va avea $T$ linii, fiecare linie continând un număr natural $M$, ce reprezintă lungimea celei mai lungi subsecvenţe cu proprietatea menţionată pentru testul respectiv.

Fişierul de ieşire $sirag2.out$ va avea $T$ linii, fiecare linie continând un număr natural $M$, ce reprezintă lungimea celei mai lungi subsecvenţe cu proprietatea menţionată pentru testul respectiv.

h2. Restricţii

3932