https://www.acmicpc.net/problem/14426
14426번: 접두사 찾기
문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 N개의 문자
www.acmicpc.net
- 알고리즘 : 트라이
- 풀이 날짜 :
< 풀이 설명 >
최대가 N = 10,000, M = 10,000
트라이 자료구조를 공부한 문제이다.
< 코드 >
728x90
반응형
'Algorithm > Tree' 카테고리의 다른 글
| 백준 11505: 구간 곱 구하기 [골드 Ⅰ/ Java] (0) | 2023.07.20 |
|---|---|
| 백준 10868: 최솟값 [골드 Ⅰ/ Java] (0) | 2023.07.20 |
| 백준 2042: 구간 합 구하기 [골드 Ⅰ/ Java] (0) | 2023.07.19 |
| 백준 1167: 트리의 지름 [골드 Ⅱ / Java] (0) | 2023.05.31 |