BOJ 13906 대문자

소문자로만 이루어진 문장이 주어지고, 인접한 세 개의 동일한 소문자를 하나의 대문자로 바꿀 수 있다. 그리고 어떤 소문자든지 지울 수 있고 안 지워도 상관없다. 이 때, 주어진 소문자 열로 만들 수 있는 모든 대문자로만 이루어진 문장의 개수를 구해야 한다.

dp로 접근해보자.
d[xth] = xth번째에서 n번째까지의 문자열에서 만들어 질 수 있는...

모르겠다. 나중에 다시 풀어보자.