문자열 알고리즘 1 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	1786	찾기		16725	52313	31.743%
문자열 T에서 문자열 P가 있는지 찾는 알고리즘인 KMP 알고리즘을 배우는 문제. 해싱으로도 풀 수 있습니다.
2	1305	광고		5538	10233	56.750%
KMP의 failure function을 활용하는 문제
3	14725	개미굴		7746	11531	67.778%
트라이에 대한 감을 잡는 문제
4	14425	문자열 집합		43782	78570	55.152%
트라이보다 쉽게 풀 수 있는 문제지만, 연습을 위해 트라이로 풀어 봅시다.
5	5670	휴대폰 자판	다국어	5006	12625	36.622%
조금 어려운 문제
6	13505	두 수 XOR		1566	2774	58.788%
트라이를 이용해 풀 수 있는 유명한 문제.
7	28122	아이템		193	760	23.432%
트라이를 이용해 풀 수 있는 신기한 문제.
8	21162	뒤집기 K		229	642	34.624%
해싱을 이용해 문자열의 사전 순 비교를 수행하는 문제.

Baekjoon Online Judge