sirius0320: Хеширование и бор

Назовем строку \(A\) хорошей, если ее можно разложить в конкатенацию двух строк \(B = b_1 b_2 b_3 b_4 ... b_n\) и \(C = c_1 c_2 ... c_{2n}\) , таких что для любого \(i ( 1 \le i \le n )\), выполнено \(b_i = c_{2n -2i + 1}\) и \(b_i = c_{2n-2i+2} \). Например, строки \(abcccbbaa , bbb\) и \(aabbbaaaa\) – хорошие, а строки \(abcaabbcc\) и \(abccbbaa\) – нет.

Конкатенацией называется строка, получающаяся в результате приписывания к строке \(A\) строки \(B\).

Дана строка S . Найдите ее наибольшую хорошую подстроку.