문자열 알고리즘 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	13275	가장 긴 팰린드롬 부분 문자열		1046	3089	51.170%
각 위치를 중심으로 하는 가장 긴 팰린드롬의 길이를 구하는 Manacher 알고리즘에 대해 배워 봅시다.
2	16163	#15164번_제보		645	1616	39.216%
"M 어쩌구" 알고리즘으로 주인공의 원수를 갚는 문제
3	13713	문자열과 쿼리		446	1038	46.792%
Z 알고리즘에 대해 배워 봅시다. (단, 이 문제에서 구하는 것과 완전히 일치하지는 않습니다.)
4	16229	반복 패턴		231	934	23.654%
Z 알고리즘 응용 문제
5	9248	Suffix Array		2695	6159	39.665%
접미사 배열과 LCP 배열에 대해 알아봅시다.
6	1605	반복 부분문자열		1300	3890	42.857%
접미사 배열 응용 문제
7	11479	서로 다른 부분 문자열의 개수 2		917	2186	42.512%
집합과 맵 단계의 그 문제를 기억하시나요? 이제 더 빠르게 풀 수 있습니다!
8	13322	접두사 배열		868	1480	61.063%
접미사 배열은 있는데, 왜 접두사 배열은 없을까요? 이 문제를 통해 (왜 없는지를) 알아봅시다.
9	9250	문자열 집합 판별		1818	4903	35.629%
주어진 단어들을 한꺼번에 찾는 아호-코라식 알고리즘에 대해 알아봅시다.
10	10256	돌연변이	다국어	1045	4488	21.877%
아호-코라식 알고리즘 응용 문제
11	2809	아스키 거리	다국어	418	2282	17.096%
접미사 배열로 풀 수도 있고, 아호-코라식으로 풀 수도 있는 문제

Baekjoon Online Judge