[BOJ] 1786번: 찾기

https://www.acmicpc.net/problem/1786

문자열, 패턴 둘 다 길이가 최대 100만이므로 O(N+M) 안에 찾기가 가능한 KMP 알고리즘을 이용해 풀어야합니다.

사실 다른 것 보다도 입력을 받는 것 때문에 좀 헷갈렸습니다. scanf("%[^\n]s")가 당연히 될 줄 알았는데 안돼서 getline(cin, s)를 이용했습니다.

https://github.com/blisstoner/BOJ/blob/master/1786.cpp