목록2024/08/19 (1)
멈추지 않고 끈질기게
[알고리즘] 팰린드롬 찾기 - Manacher's Algorithm
※ 해당 포스팅은 개인의 공부 정리용 글입니다. 틀린 내용이 있다면 추후 수정될 수 있습니다.※ 해당 포스팅은 하기 출처들을 참조하였습니다.- https://m.blog.naver.com/jqkt15/222108415284 [알고리즘] Manacher’s Algorithm - 마나커(마나허) 알고리즘어떤 문자열에서 팰린드롬의 개수와 위치를 찾는 알고리즘인 "Manacher's Algorithm"에 ...blog.naver.com- https://small-stepping.tistory.com/987 마나커(Manacher) 알고리즘1. 마나커 알고리즘(Manacher's Algorithm)이란?어떤 문자열에서 팰린드롬의 개수와 위치를 찾는 알고리즘이다. 팰린드롬이란?팰린드롬(회문, Palindrome)은..
알고리즘
2024. 8. 19. 17:09