본문 바로가기

AB

[백준] 27652번 AB
[백준] 27652번 AB https://www.acmicpc.net/problem/27652 27652번: AB 집합 $A, B$와 문자열 $S$에 대하여, 다음 쿼리를 수행하는 프로그램을 작성하시오. add A $S$: $A$에 $S$를 추가한다. delete A $S$: $A$에서 $S$를 제거한다. add B $S$: $B$에 $S$를 추가한다. delete B $S$: $B$에서 $ www.acmicpc.net 이문제는 집합 A의 부분 문자열과 집합 B의 부분 문자열을 합쳐서 문자열 S를 만들 수 있는 경우의 수를 구하는 문제입니다. 🎲 문제 풀이법 1. 문제에서 주는 쿼리에 맞게 문자열을 트라이 구조체로 저장하여 줍니다. 이때, B집합의 문자열은 접미사가 되기 때문에 문자열을 역순으로 저장해 줍니다. 2. 이때 트라이 ..

티스토리툴바