반복되는 패턴으로 문자열 전체를 표현할 수 있는 최소 길이의 substring을 찾자
답은 substring의 길이로...
아래 문자열들은 가독성을 위해 '빈칸'을 추가한거고 실제로는 다 붙어있음.
aaaaaaaaaaa
=> 1
ab ab a
=> 5
ab ab
=> 2
abc abc
=> 3
abc abd
=> 6abc abc abc a
=> 10
내 코드로는 정답은 맞았지만 효율성은 0나옴 ㅇ_ㅇ
이미 제출해서 코드는 없다
반복되는 패턴으로 문자열 전체를 표현할 수 있는 최소 길이의 substring을 찾자
답은 substring의 길이로...
아래 문자열들은 가독성을 위해 '빈칸'을 추가한거고 실제로는 다 붙어있음.
aaaaaaaaaaa
=> 1
ab ab a
=> 5
ab ab
=> 2
abc abc
=> 3
abc abd
=> 6abc abc abc a
=> 10
내 코드로는 정답은 맞았지만 효율성은 0나옴 ㅇ_ㅇ
이미 제출해서 코드는 없다
KMP 실패함수 문제아님?
KMP O(N) 가능할듯
kmp
Z알고리즘 O(NlogN)도 가능
문제쓰기 어렵노 ㅇㅅㅇ...