Нужно ли знать алгоритм Манакера для нахождения наибольшей подстроки которая является палиндромом за O(n)?
Меня его в Яндексе спрашивали, Я написал за nlogn, он (интервьюер) спросил лучше можешь, Я сказал что есть такой за О(н), но он задротский какой-то и Я не помню, в итоге ему норм было