https://www.acmicpc.net/problem/1305
1305번: 광고
첫째 줄에 광고판의 크기 L이 주어지고, 둘째 줄에 현재 광고판에 보이는 문자열이 주어진다. L은 백만보다 작거나 같은 자연수이다.
www.acmicpc.net
입력 값과 출력값은 간단해서
따로 말할건 없고
kmp알고리즘을 공부하고 첫 문제였는데
lps table을 만들면되는 문제인데
prefix와 suffix를 찾으면 되는 문제이다.
즉 입력받은 문자열의 lps table을 구한 후
문자열의 마지막 글자 의 lps table에 해당되는 값을 보면되는데
해당 전광판에서 적혀있는문구는 뒤에 아직 나오지 않은 문자열이 있고(1초마다 나옴)
입력 문자열의 prefix와 suffix만 같으면 1초뒤에 나올 문자는 그 뒤에 이어지는 문자열이 나온다라고
생각하고 구해주면 된다.
