89. Manacher
Manacher's Algorithm은 문자열에 존재하는 팰린드롬 부분 문자열을 빠르게 찾을 수 있는 알고리즘이다. 팰린드롬(회문, Palindrome)은 전체를 뒤집었을 때 원래 상태와 같은 수열, 문자열 등을 의미하며, 팰린드롬 부분 문자열은 부분 문자열 중 팰린드롬인 것을 의미한다. 단어 Manacher는 이 블로그에서 소개하는 모든 용어들 중에 거의 유일하게 한국어 발음이 불분명하며, 'Ma-' 부분은 '마' 또는 '매', '-na-' 부분은 '나', '내', 또는 '니', '-cher' 부분은 '처', '쳐', 또는 '커' 등으로 발음이 달라지는 등 사람마다 읽는 방식이 매우 다양하다. 백준의 '단계별로 풀어보기' 탭에서는 '마나허'라고 표기한 적도 있었으나 토론 끝에 '매니커'로 바뀌었다. 문..
