[Boj 5735] 백준 - Emoticons :-) (아호코라식, 트라이, 트리를 이용한 집합, 정렬)

https://www.acmicpc.net/problem/5735* 풀이 (아호코라식, 트라이, 트리를 이용한 집합, 정렬)i) 이모티콘을 트라이에 저장하고 bfs로 실패함수를 생성한다.output의 존재 여부 뿐만 아니라해당 노드에서의 output개수, 이모티콘의 길이 정보도 저장해야하므로set<int> 타입의 output을 생성하고 이모티콘의 길이를 저장한다.사용되는 문자가 많은데 메모리를 조금이라도 줄이고 싶다면 해시맵을 이용해서 조금이나마 줄일 수 있다.ii) 아호코라식으로 문자열에 이모티콘이 있는지 검사를 한다.문자열 안에 이모티콘이 존재한다면 이모티콘이 존재하는 구간(시작 인덱스, 끝 인덱스)을 배열에 저장한다.문자열 검사가..........

[Boj 5735] 백준 - Emoticons :-) (아호코라식, 트라이, 트리를 이용한 집합, 정렬)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 5735] 백준 - Emoticons :-) (아호코라식, 트라이, 트리를 이용한 집합, 정렬)