💡 가장 빠르게 팰린드롬을 찾는 알고리즘, Manacher’s Algorithm팰린드롬(Palindrome)은 앞에서 읽든 뒤에서 읽든 같은 문자열을 말합니다.예: "abba", "racecar", "a" 등.많은 문자열 문제 중 "가장 긴 팰린드롬 부분 문자열"을 찾는 문제는 매우 유명합니다.일반적으로는 다이내믹 프로그래밍(DP)을 활용해서 O(n²) 시간에 해결하지만,O(n) 시간에 해결 가능한 아주 특별한 알고리즘이 있습니다. 바로 오늘 소개할 Manacher’s Algorithm (마나처 알고리즘) 입니다.🧩 문제 정의문자열 s가 주어졌을 때,그 안에 포함된 가장 긴 팰린드롬 부분 문자열을 찾아라.예시:Input: "babad"Output: "bab" (또는 "aba")⏱️ 시간복잡도 비교알..