Mister A və palindromlar#10501

Mister A və palindromlar

1 saniyə

256 meqabayt

Asan

Mister B, Mister A-ya kiçik latın hərflərindən ibarət $s$ sətirini hədiyyə etdi. Dostlar, boş olmayan $t$ sətirinin maraqlılığını, bu sətirin $s$ sətirindəki daxilolmalarının sayını $t$ sətirinin uzunluğuna vuraraq hesablayırlar. Sizin vəzifəniz — palindrom olan bütün boş olmayan sətirlər arasında maksimum maraqlılığı tapmaqdır.

Palindrom, hər iki tərəfdən eyni oxunan sətirə deyilir.

Giriş

Birinci sətir, $s$ $(1 \leq ∣ s ∣ \leq 3 \cdot 1 0^{5})$ (1\le |s|\le 3\cdot 10^5) sətirini ehtiva edir.

Çıxış

Bir tam ədəd çıxarın — palindrom olan bütün boş olmayan sətirlər arasında maksimum maraqlılıq.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Qeyd

Birinci nümunədə, bir hərfdən ibarət olan «a» palindromu $s$ sətirində dörd dəfə daxil olur, lakin ən böyük maraqlılığa «abacaba» palindromu malikdir.

Bal hesablama

( $8$ bal): $1 \leq ∣ s ∣ \leq 100$ 1\le |s|\le 100;
( $15$ bal): $1 \leq ∣ s ∣ \leq 1000$ 1\le |s|\le 1\,000;
( $24$ bal): $1 \leq ∣ s ∣ \leq 10000$ 1\le |s|\le 10\,000;
( $26$ bal): $1 \leq ∣ s ∣ \leq 100000$ 1\le |s|\le 100\,000;
( $27$ bal): əlavə məhdudiyyətlər olmadan.

(1 \leq ∣ s ∣ \leq 3 \cdot 1 0^{5})

1 \leq ∣ s ∣ \leq 100

1 \leq ∣ s ∣ \leq 1000

1 \leq ∣ s ∣ \leq 10000

1 \leq ∣ s ∣ \leq 100000