Joonas' Note

Joonas' Note

Palindromic Tree 본문

알고리즘

Palindromic Tree

2020. 4. 3. 13:23 joonas

    Palindromic tree 영문 글 - http://adilet.org/blog/palindromic-tree/


    두 문자열 S, P의 공통 부분 문자열이면서, 팰린드롬인 문자열의 개수를 구하는 자료구조이다.


    관련 문제로는:

    가 있다.


    Mikhail Rubinchik라는 유저가 고안한 자료구조라고 한다.

    삼성 소멤에서 shjgkwo님이 정리해준 한국어 문서도 있다. (https://www.secmem.org/blog/2019/05/17/Palindromic-Tree/)

    Comments