백준

https://www.acmicpc.net/problem/24522문자열, kmp패턴 매칭 문제입니다. $$3\\le N,M\\le500,000$$ 이므로, $$O(N+M)$$ 정도에 풀어야 할 것 같습니다.뱀 모양을 원본 문자열, 트리거 패턴을 찾으려는 문자

https://www.acmicpc.net/problem/11385수학, 정수론, 고속 푸리에 변환, 중국인의 나머지 정리단순한 다항식 곱셈 문제인데, 계수가 매우 크다는 특징이 있습니다.$$1 ≤ a{i},b{i} ≤ 1,000,000$$ 로,단순 FFT를

https://www.acmicpc.net/problem/2699기하학, 볼록 껍질각 테스트 케이스에 대해 격자점들을 입력받고,볼록 껍질을 이루는 꼭짓점들을 특정 순서로 나열하는 문제입니다.1708번: 볼록 껍질 문제와 거의 똑같습니다. 사용했던 볼록 껍질 알

https://www.acmicpc.net/problem/4206 알고리즘 다이나믹 프로그래밍, 문자열, kmp 문제 요약 $$F(n) = \begin{cases} 0 & \text{if } n = 0 \\ 1 & \text{if } n = 1 \\ F(n-1) +