== include(page="template/taskheader" task_id="boring") ==

Poveste şi cerinţă...

Eşti în continuare la laboratorul de algoritmi. Laborantul şi-a mai revenit. Îşi dă jos ochelarii de soare şi spune:
 
Spunem că un şir de caractere $A$ este o $K-repetiţie$ dacă există un şir de caractere $B$ astfel încât $A = B + B + B + .. (de K ori în total)$, unde $+$ denotă operaţia de concatenare. Spre exemplu, "dada" este o $2-repetitie$, iar $andeandeande$ este o $3-repetitie$.
 
Având un şir de caractere $S$, trebuie să aflaţi câte subsecvenţe de ale sale sunt $K-repetiţii$, pentru toţi $K$ de la $1$ la $N$.

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 1000$
* $1 ≤ |S| ≤ 300.000$
* Suma valorilor lui $|S|$ în cadrul aceluiaşi fişier de intrare este cel mult egală cu $300.000$.
* O subsecvenţă a unui şir este un subşir de elemente *consecutive* ale acestuia.

h2. Exemplu