728x90 반응형 아호코라식1 [백준] 9250번 : 문자열 집합 판별 https://www.acmicpc.net/problem/9250 해당 문제는 N개의 문자들이 Q번 입력받은 문자열들의 부분집합으로 포함되어 있는지 확인하는 문제입니다.Trie와 KMP를 활용한 aho-corasick이라는 알고리즘 통해 해결항 수 있습니다. 트리에 insertvoid insert(String word) { Trie curNode = this; for(int i = 0; i kmp의 fail함수를 트리형태로public void computeFailFunc() { Queue queue = new LinkedList(); this.fail = this; queue.add(this); while(!queue.isEmpty()) { Trie cur = queue.poll();.. 2024. 10. 13. 이전 1 다음 728x90 반응형