BOJ 30518 짜고 치는 가위바위보 (Small)

문제를 요약하면, smallant의 문자열의 부분 문자열들 중에서 lighter의 글자를 맨 앞에 붙였을 때 SPP, RSS, PRR이 존재하지 않는 것의 개수와 같습니다.

Small의 경우 길이가 20 이하이므로 모든 가능한 부분 문자열을 만들어본 뒤 위의 조건을 체크하는 것으로 문제를 풀 수 있습니다. 부분 문자열을 만들 때는 각 글자를 포함할지, 제외할지를 나타내는 비트마스크를 사용할 수 있습니다.