MathTrauma

문제 링크 : https://www.acmicpc.net/problem/5905 5905번: 악당 로봇 슈퍼히어로 박승원은 결국 지구를 침략한 악당 로봇들을 해킹하는 데 성공했다. 로봇은 N개의 취약점을 가지고 있는데, (1 ≤ N ≤ 20) i번째 취약점은 'A', 'B', 'C' 로만 구성된 15자 이하의 문자열 S www.acmicpc.net '콤보' 라는 이름으로 패턴들이 주어진다. 검색 대상 스트링이 주어지고 거기에 콤보가 몇 번이나 발생한 것인지를 묻는다면, 평범한 스트링 문제일 것이다. 하지만 길이 K 이하의 문자열로 최대의 콤보가 발생하게 만들어야 하는 상황이니 dp 외에 뚜렷한 방법이 생각나지 않는다. 1. 필요한 정보들 (1) added[i][j] added[i][j] :콤보 i 에 1..