백준 4354번
-
(백준 4354번 문자열 제곱) (라이님 블로그 대회 알고리즘 따라잡기 31) KMP(Knuth–Morris–Pratt Algorithm)PROGRAMMING/알고리즘 2024. 8. 1. 11:36
라이님 블로그에서 아이디어를 가져와서 풀어보았다! https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220917078260&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList KMP 알고리즘(Knuth–Morris–Pratt Algorithm) (수정: 2019-09-01)KMPlayer가 아니다 안녕하세요. 한동안 그래프를 줄창 했듯이 이제부터는 문자열을 줄창 하게 될 겁니다...blog.naver.com늘 그렇듯 설명은 라이님 블로그를 참고! 이 문제에서 처음에 틀렸습니다가 뜨면 abcabca를 한 번 넣어보는 걸 추천한다. 정답은 1이지만 2가 나올 가..