KMP 문자열 검색

텍스트 T에서 패턴 P가 등장하는 횟수와 시작 위치(1-indexed)를 구한다. KMP 알고리즘을 사용한다. ## 입력 첫째 줄에 텍스트 T가 주어진다. (1 ≤ |T| ≤ 1,000,000) 둘째 줄에 패턴 P가 주어진다. (1 ≤ |P| ≤ 1,000,000, |P| ≤ |T|) ## 출력 첫째 줄에 패턴이 등장하는 횟수를 출력한다. 둘째 줄부터 시작 위치를 오름차순으로 한 줄에 하나씩 출력한다. ## 예제 입력 1 ``` aababcababababcababab ababab ``` ## 예제 출력 1 ``` 2 7 13 ```