문제 요약길이 1,000 이하 소문자 문자열이 있다. 여기서 원하는 만큼 지우고 인접한 3개의 같은 소문자를 대문자 1개로 바꾼다. 이렇게 만든 대문자 문자열(소문자 있으면 안됨)의 서로 다른 개수를 구하여라. mod=1,000,000,007.생각의 흐름더보기딱봐도 dp. N이 작네 O(N^2) 인가보다. 중복처리 어케하지. aabbba 같은 경우 어케하지. 떨어져 있거나 붙어있거나 상관없이 3개 모이는 게 트리거네. aaabbbaaa 같이 뒤 aaa같은 건 앞 aaa에서도 카운팅 할 수 있네. 3개 모일 때만 하면 됨. 6개 9개 모이거나 하는건 이미 전에 처리했을거니까. 3개 딱 완성했을때 dp[ i ] += dp[ j + 1 ] + 1 에 모듈러 연산. (나 + 이전까지 경우) + (나 하나) S..