Írjunk programot, ami megadja egy karakterlánc leghosszabb részpalindromját, vagyis azt a rész-karakterláncot, ami szimmetrikus.

A bemenet első sora a vizsgálandó karakterláncok N számát tartalmazza (N <= 100). Ezután N sorban egy-egy karakterlánc következik, amelyek hossza legfeljebb 100000.

A kimenet minden sora egy-egy tesztesetre vonatkozó választ tartalmaz. Az adott esetre írjuk egy leghosszabb részpalindrom kezdő indexét és hosszát. Ha nincs 1-nél hosszabb részpalindrom, akkor írjunk "0 1"-et. A karakterláncokat 0-tól indexeljük.

Bemenet	Kimenet
3 abcabcdef abcabccbaabc abccbaabccbe	0 1 3 6 1 10

A feladat forrása: BME ACM szakkör

Algoritmusok: