파레이돌리아(pareidolia)는 일반적으로 영상이나 소리 등의 자극을 통해 전혀 관련이 없는 패턴을 느낌으로써 이에 심적으로 반응하는 심리적 현상이다.

배씨(bessie)는 본인의 이름과 비슷한 문자열을 읽을 때 파레이돌리아 현상을 느끼곤한다.

예를 들어, "bqessiyexbesszieb"라는 문자열을 보면 배씨는 일부 문자를 무시하고 "bessiexbessieb"만 보게 된다. 이 문자열에는 "bessie"와 동일한 두 개의 연속된 하위 문자열이 포함되어 있다.

영문 알파벳 소문자로만 구성되는 최대 길이 2 \cdot 10^5의 문자열과 해당 문자열의 각 문자를 삭제하는 비용이 주어졌을 때, 0개 이상의 문자를 삭제하여 형성할 수 있는 "bessie"와 동일한 연속 하위 문자열의 최대 수를 계산하고, 이 때 필요한 문자의 삭제 최소 총 비용을 계산하여 출력하시오.

#5638 upload 3 done 2 how_to_reg 2

파레이돌리아(pareidolia) timer 1s memory 64MB

#5638

파레이돌리아(pareidolia) 1s 64MB