1번 - 그저 그런 딱 코테 유형 (코딩하기 조금 좆같았음)


2번 - 적당한 dfs (순간 뇌정지 왔었음)


3번 - 적당한 dp


가능한 모든 부분문자열을 정렬박아놓고


dp 돌릴때마다 이분탐색


4번 - LCA + imos


이것도 뇌정지와서 유튜브 보다가 풀었는데...


10초라서 그냥 빠른 N^2 돌려버릴까 고민 오조오억번 한듯