1. 전처리 단계 - 각 문자에 대해 누적 등장 횟수를 저장하는 2차원 배열 `prefixSum`을 만듭니다. (알파벳 소문자 전체 26개)
// 각 문자의 누적합을 저장할 2차원 배열
int[][] prefixSum = newint[26][n + 1];
- `prefixSum[j][i]`는 문자 `j`가 문자열의 0번째부터 i번째까지 등장한 횟수를 나타냅니다. (j에는 문자를 인덱스로 변환 시의 값) - 문자열 S를 순회하며 각 문자의 등장 횟수를 누적하여 `prefixSum` 배열에 저장합니다. - 시간 복잡도 : O(26×N)