문제 출처 : www.acmicpc.net/problem/5525 5525번: IOIOI 첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다. (1 ≤ N ≤ 1,000,000, 2N+1 ≤ M ≤ 1,000,000) www.acmicpc.net 문제 해석 : 주어진 문자열에 특정 문자열이 몇번 반복되는지 검사하는 문제이다. 문제 풀이 : 단순하게 이중 반복문을 통해서 문제를 풀었을 때 시간 초과가 났다. 따라서 반복문을 한번만 돌면서 이를 충족시켜야한다. 풀이 코드 import sys input = sys.stdin.readline N = int(input().rstrip()) M = int(input().rstrip()) S = input().rstrip() a..
