최대 대칭 문자열 의 알고리즘

문자열 의 대칭 여 부 를 밖에서 안 으로 판단 합 니 다.O(n) 문자열 의 대칭 여 부 를 밖에서 안 으로 판단 합 니 다.O(1) 알고리즘 3:manacher 알고리즘 원본 문자열:abaab 새 문자열:\#a\#b\#a\#b\#이렇게 되면 원래 의 홀수 길이 의 답장 문자열 은 홀수 길이 이 고 짝수 길이 도'\#'를 중심 으로 하 는 홀수 답장 문자열 이 됩 니 다.다음은 알고리즘 의...

대칭문자열