(알고스팟) 재하의 금고(KMP알고리즘 응용)

문제: https://algospot.com/judge/problem/read/JAEHASAFE


두 문자열을 이어 붙여 검색한다 KMP알고리즘의 수행시간은 두 문자열의 길이에 선형 비례하므로
shifts()는 문자열의 길이에 해당하는 O(L)시간만에 동작한다.


int shifts(const string& original,const string& target)
{
  return kmpsearch(original+original,target)[0];
}

댓글

이 블로그의 인기 게시물

(ElasticSearch) 결과에서 순서 정렬

(네트워크)폴링방식 vs 롱 폴링방식

(18장) WebSocekt과 STOMP를 사용하여 메시징하기