Nosaukums
Garākais fragments (fragm)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
75%

Definīcija

Uz garas papīra strēmeles ir uzrakstīta simbolu virkne. Šajā virknē var būt latīņu alfabēta lielie un mazie burti un cipari.

Strēmeli drīkst vienā vietā pārgriezt, apmainīt sākuma un beigu daļas vietām un tās salīmēt:

Mūs interesē pēc iespējas garāki jaunizveidotās virknes fragmenti (pēc kārtas sekojošu simbolu apakšvirknes), kas sastāv no vienādiem simboliem. Piemēram, no sākotnējās virknes 'abrakadabra' pēc pārgriešanas/salīmēšanas var iegūt virkni 'kadabraabra', kurā divi pēc kārtas sekojošie 'a' veido garāko fragmentu. Ievērojiet, ka lielie un mazie burti ir atšķirīgi simboli, tāpēc, piemēram, garākais vienādo simbolu fragments virknē '1aAaabBBBbaAAaa2' ir 'BBB'.

Uzrakstiet programmu, kas nosaka, kāds ir garākā fragmenta, kas sastāv no vienādiem simboliem, garums!


Ievaddatu raksturojums

Ievaddatu pirmajā rindā dots naturāls skaitlis N (1 < N ≤ 100 000) - uz strēmeles uzrakstītās simbolu virknes garums. Katrā no nākošajām N faila rindām dots viens simbols. Katram i (1 ≤ i ≤ N) faila (i+1)-ajā rindā dots virknes i-tais simbols.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada naturāls skaitlis - garākā vienādo simbolu fragmenta garums.


Piezīmes

1. Pēc pārgriešanas un salīmēšanas var iegūt, piemēram, virkni 'SaaaS' un trīs secīgie 'a' veido garāko fragmentu.

2. Strēmeli var pārgriezt jebkurā vietā, bet garāko fragmentu veidos četri secīgi simboli 'e' vai 'R'. 

Uzdevums izmantots Latvijas 20. informātikas olimpiādes II (rajona) kārtā.


Paraugdati

Stdin
5
a
S
S
a
a
Stdout
3

Stdin
12
r
e
e
e
e
f
g
R
R
R
R
r
Stdout
4

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.