wwiiiii   2년 전

KMP알고리즘 기반으로 돼있는건가요? 궁금해서 ㅠㅠ

baekjoon   2년 전

아니요. 그냥 linear search라서 최악의 경우에는 N*M이 나옵니다. (N: 문자열의 길이, M: 찾을 문자열의 길이)

http://www.cplusplus.com/reference/string/string/r...

댓글을 작성하려면 로그인해야 합니다.