5. Longest Palindromic Substring

[ErdemT09]

Bu soruyu şu anki çözümden daha hızlı çözen bir algoritma varmış. Bizim çözümümüzün süre karmaşıklığı O(n^2), çünkü String'in her karakteri için tüm String'i çift taraflı loop'luyoruz. Bu soruyu O(n)'de çözen bir algoritma var: "Manacher's algorithm". Nasıl çalıştığını ben henüz anlamadım. Konu hakkında birkaç kaynak:
https://en.wikipedia.org/wiki/Longest_palindromic_substring#Manacher's_algorithm
https://www.hackerrank.com/topics/manachers-algorithm
https://www.geeksforgeeks.org/manachers-algorithm-linear-time-longest-palindromic-substring-part-1/