Biorąc pod uwagę łańcuch, wiem, jak znaleźćliczba podłoży palindromicznych w czasie liniowym przy użyciu algorytmu Manachera. Ale teraz muszę znaleźć numerwyraźny / wyjątkowy substraty palindromiczne. Może to prowadzić do algorytmu O (n + n ^ 2) - jednego „n” do znajdowania wszystkich takich podciągów, a n ^ 2 do porównywania każdego z tych podciągów z tymi już znalezionymi, aby sprawdzić, czy jest on unikalny.

Jestem pewien, że istnieje algorytm o lepszej złożoności. Myślałem o tym, żeby spróbować szczęścia z drzewami przyrostkowymi? Czy istnieje algorytm o lepszej złożoności czasowej?