kmp는 쓰래기다. 직관적으로 이해되지 않아서 나랑 안 맞는다. 그래도 원리는 알고 있어야 겠다.

O(n+m) 문자열매칭은 z알고리즘이 최고다. 구현이 너무 쉽다.

2d sparse table 문제를 보니 신기하다. 연구좀 해봐야겠다.

dp는 끝이 없다. 너무나도 다양한 유형이 있어서 전부 기억해야 겠다.