cs71107   2년 전

어떻게 푸는 지 감이 안옵니다. 알파벳 대문자로만 이루어져 있다는 것에 착안해보기도 하고, 아에 문자열을 거꾸로 뒤집어서 처음부터 탐색하는 것도 생각하고, 다 해보고 있는데.. 감이 안 와요. 힌트 좀 주시면 안 될까요??

edenooo   2년 전

O(n)에 팰린드롬 개수를 구하는 알고리즘이 있어요!!

lighthouse97   5달 전

Manacher 알고리즘 이용하여 풀 수 있읍니다. Dynamic Programming 사용하는 것은 문자열 갯수가 최대 2,000,000개라 메모리 초과 날 수 있읍니다.

문자열 최대 갯수를 고려할 때 부분 문자열의 모든 팰린드롬 개수는 int 범위를 넘어 갈 수도 있읍니다.

댓글을 작성하려면 로그인해야 합니다.