#string

[PAST] Part 2 보충 — AtCounter 문제 풀이

각 글자의 등장 횟수를 곱하면 8, 정답은 4입니다. 그 차이가 어디서 나는지 진짜 예제로 끝까지 따라가며, 부분수열을 세는 DP가 순서 조건을 어떻게 자동으로 처리하는지 봅니다. 본편이 강조한 역순 갱신이 이 문제에서는 왜 없어도 통과하는지, 언제부터 진짜 필요...