본문으로 바로가기

Manacher's Algorithm

자료구조·인덱스·비교/교환/탐색 상태를 색, 포인터, 엣지, 표 또는 SVG 좌표 변화로 표현한다.

1 / 20텍스트에서 패턴 ABCABC을 찾습니다. 패턴을 대고 한 글자씩 비교하고, 어긋나면 한 칸 밀어 다시 시작합니다.
ABCABABCABC
ABCABC
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
분류
String Matching · frame-simulation
구현 핵심
자료구조·인덱스·비교/교환/탐색 상태를 색, 포인터, 엣지, 표 또는 SVG 좌표 변화로 표현한다.
내부 제목/모드
페이지 제목과 동일
단계·시나리오
서술 레코드 약 3개; 단계/상태 값 없음/정적; 기록 ID 없음/정적
시각 구조
svg, rect, path; 엔티티 없음/정적; 반응형 필수
조작
done, Pause, Replay, Play, Resume, Back, Step, Speed:; 버튼 렌더 단서 3개
타이밍
300 ms (CSS utility)
도메인 용어
play., padded, even, odd, palindromes, look
Manacher's Algorithm | KIE