LCA KMP 컨벡스헐 문제가 연속으로 있네 ㄷㄷ
이론은 아는데 구현은 딱 한 번씩 해봤던 애들