어떤 문자 A 혹은 두 동일한 문자 A 사이를 중심으로 하는 최대 길이 회문 P가 있다고 합시다. P의 길이가 홀수라면, A를 중심으로 하는 회문의 개수는 P의 길이에 1을 더한 값을 2로 나눈 몫입니다. P의 길이가 짝수라면, A와 A 사이를 중심으로 하는 회문의 개수는 P의 길이를 2로 나눈 몫입니다.
아래 예시에서, 각 위치 별 길이는 매내처 알고리즘의 적용 과정에서 구하게 되는, 해당 위치에서의 최장 팰린드롬의 반지름 (원본 문자열에서의 길이)를 의미합니다.
adfsfsf 1년 전
어떤 문자 A 혹은 두 동일한 문자 A 사이를 중심으로 하는 최대 길이 회문 P가 있다고 합시다.
P의 길이가 홀수라면, A를 중심으로 하는 회문의 개수는 P의 길이에 1을 더한 값을 2로 나눈 몫입니다.
P의 길이가 짝수라면, A와 A 사이를 중심으로 하는 회문의 개수는 P의 길이를 2로 나눈 몫입니다.
아래 예시에서, 각 위치 별 길이는 매내처 알고리즘의 적용 과정에서 구하게 되는, 해당 위치에서의 최장 팰린드롬의 반지름 (원본 문자열에서의 길이)를 의미합니다.
그리 어려운 규칙성은 아니지만 풀이에 도움이 되니 적어봅니다.