Joonas' Note
Joonas' Note
Palindromic Tree 본문
Palindromic tree 영문 글 - http://adilet.org/blog/palindromic-tree/
두 문자열 S, P의 공통 부분 문자열이면서, 팰린드롬인 문자열의 개수를 구하는 자료구조이다.
관련 문제로는:
가 있다.
Mikhail Rubinchik라는 유저가 고안한 자료구조라고 한다.
삼성 소멤에서 shjgkwo님이 정리해준 한국어 문서도 있다. (https://www.secmem.org/blog/2019/05/17/Palindromic-Tree/)
'알고리즘' 카테고리의 다른 글
| 트리의 노드 순서 정리해서 구간으로 만들기 (0) | 2020.05.13 |
|---|---|
| Binary search 쉬운 구현 + 설명 (0) | 2020.04.06 |
| Rubik's Race(루빅스 레이스) 풀이 (0) | 2020.03.25 |
| [코딩으로 풀어보기] 문제적 남자 : 브레인 유랑단 13회, 신비로운 문제 (2) | 2020.03.05 |
| 실시간 평균 (Moving Average; 이동 평균) (2) | 2020.01.13 |
'알고리즘' Related Articles
more
Comments