Учитывая строку, я знаю, как найтиколичество палиндромных подстрок в линейном времени, используя Manacher 'алгоритм Но теперь мне нужно найти количествоотчетливый / уникальный палиндромные подстроки. Теперь это может привести к алгоритму O (n + n ^ 2) - один 'n' для нахождения всех таких подстрок и n ^ 2 для сравнения каждой из этих подстрок с уже найденными, чтобы проверить, является ли она уникальной.

Я уверен, что есть алгоритм с лучшей сложностью. Я думал о том, чтобы попытать счастья с суффиксами деревьев? Есть ли алгоритм с лучшей временной сложностью?