Как я могу сохранить все подстроки данной строки, чтобы я мог получить подстроки между двумя индексами в O(1) или в любом месте, меньшем O(n)?
Я уже пробовал хеширование строк, но мне нужно связать эти подстроки и проверить палиндром. Как это сделать?