BZOJ 12 HNOI 2004 L 언어 AC 자동기(Trie 트리) + 동적 기획

제목 대의: 단어표와 m개의 문자열을 정하여 모든 문자열의 가장 긴 접두사를 묻는다. 이 접두사를 만족시키면 일부 문자열로 나누어 이 문자열이 단어표에 나타난 적이 있다. 더 이상 데이터 범위를 잘못 보지 못하겠어...트리로 해결할 수 있는 문제를 AC자동기로 썼어... AC 로봇의 각 단어가 있는 노드에 단어표의 단어를 모두 삽입하여 해당 단어의 길이를 기록합니다. 그리고 모든 문자열에 대...

동적 기획Trie 트리AC 로봇bzojBZOJ1212