관리 메뉴

Joonas' Note

Palindromic Tree 본문

알고리즘

Palindromic Tree

joonas 2020. 4. 3. 13:23

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


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


관련 문제로는:

가 있다.


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

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

반응형
0 Comments
댓글쓰기 폼