문자열 알고리즘 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	13275	가장 긴 팰린드롬 부분 문자열		1506	3944	54.104%
각 위치를 중심으로 하는 가장 긴 팰린드롬의 길이를 구하는 Manacher 알고리즘에 대해 배워 봅시다.
2	16163	#15164번_제보		1186	2757	41.702%
"M 어쩌구" 알고리즘으로 주인공의 원수를 갚는 문제
3	13713	문자열과 쿼리		678	1428	50.000%
Z 알고리즘에 대해 배워 봅시다. (단, 이 문제에서 구하는 것과 완전히 일치하지는 않습니다.)
4	16229	반복 패턴		372	1537	24.274%
Z 알고리즘 응용 문제
5	9248	Suffix Array		3511	7609	41.909%
접미사 배열과 LCP 배열에 대해 알아봅시다.
6	1605	반복 부분문자열		1986	5368	44.104%
접미사 배열 응용 문제
7	11479	서로 다른 부분 문자열의 개수 2		1359	3152	43.391%
집합과 맵 단계의 그 문제를 기억하시나요? 이제 더 빠르게 풀 수 있습니다!
8	13322	접두사 배열		1351	2396	59.916%
접미사 배열은 있는데, 왜 접두사 배열은 없을까요? 이 문제를 통해 (왜 없는지를) 알아봅시다.
9	9250	문자열 집합 판별		2541	6455	37.233%
주어진 단어들을 한꺼번에 찾는 아호-코라식 알고리즘에 대해 알아봅시다.
10	10256	돌연변이	다국어	1288	5520	21.729%
아호-코라식 알고리즘 응용 문제
11	2809	아스키 거리	다국어	624	3274	16.394%
접미사 배열로 풀 수도 있고, 아호-코라식으로 풀 수도 있는 문제
12	9483	Tandem Repeats	다국어	48	216	28.571%
접미사 배열로 풀 수도 있고, Z 알고리즘으로 풀 수도 있는 문제. 잘 모르겠다면 Main-Lorentz algorithm을 공부해 봅시다.

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말