문제Statement language한국어expand_more한국어English알파벳 소문자로 이루어진 패턴 문자열 PPP와 텍스트 문자열 SSS가 주어진다. PPP가 SSS 안에 등장하는 모든 시작 위치를 오름차순으로 출력하여라. 등장은 서로 겹칠 수 있으며, 위치는 111부터 시작한다.입력입력은 다음과 같은 형식으로 주어진다.PPP SSS출력첫째 줄에 등장 횟수 KKK를 출력한다. 둘째 줄에 KKK개의 시작 위치를 오름차순으로 출력한다. K=0K=0K=0이면 둘째 줄은 빈 줄로 출력한다.제한 1≤∣P∣≤500 0001 \leq |P| \leq 500\ 0001≤∣P∣≤500 000. 1≤∣S∣≤500 0001 \leq |S| \leq 500\ 0001≤∣S∣≤500 000. . 서브태스크#ScoreConstraints120∣P∣+∣S∣≤1 000|P|+|S| \leq 1\ 000∣P∣+∣S∣≤1 000이다.280추가적인 제약조건이 없다.예제InputCopyaba abababa OutputCopy3 1 3 5 Show tags
