16934번 - 게임 닉네임
문자열 최대 길이가 10이고 n이 10^5이니, 정적 트라이 크기는 10 * 10^5 * 26 인 것까지는 이해가 됩니다.
그런데 정답 코드 중에 3 * 10^5 * 26 으로 크기를 잡은 것이 있는데, 이게 어떻게 가능한지 궁금합니다.
혹시 설명가능하신 분 계실까요?
댓글을 작성하려면 로그인해야 합니다.
isbidip 3년 전
문자열 최대 길이가 10이고 n이 10^5이니, 정적 트라이 크기는 10 * 10^5 * 26 인 것까지는 이해가 됩니다.
그런데 정답 코드 중에 3 * 10^5 * 26 으로 크기를 잡은 것이 있는데, 이게 어떻게 가능한지 궁금합니다.
혹시 설명가능하신 분 계실까요?