Feladat
Írjunk programot, ami megadja egy karakterlánc leghosszabb részpalindromját, vagyis azt a rész-karakterláncot, ami szimmetrikus.
Bemenet
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.
Kimenet
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.
Példa
Bemenet |
Kimenet |
3 abcabcdef abcabccbaabc abccbaabccbe | 0 1 3 6 1 10
|
Tesztadatok
Címkék
A feladat forrása: BME ACM szakkör Algoritmusok:
|