(알고스팟) 재하의 금고(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];
}