[질문] Manacher's algorithm 이거 어떻게 이해해야돼?

[익명(211.248)]

구글링해보니까 한국 글은 대부분 이해못하고 원글 복붙해놓은거 같아서 이해안가는건 매한가지고

좀 쉽게 이해할수있을까..

[p플랫(urd05)]

그냥 O(nlogn) 해싱을 쓰는 방법.

[12312(220.78)]

https://junis3.tistory.com/15

[12312(220.78)]

나도 몇개보고 넘기다 이거보고 이해함

[익명(210.113)]

나도 윗 링크랑
https://m.youtube.com/watch?v=V-sEwsca1ak
이거 보고 이해함. 영어 무시하고 그림만 봤어.
두 링크가 인덱스 다르게 매기니 유튜브는 원리 이해용으로만 봤어.

[익명(211.248)]

윗댓들 다 고마워~~