인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 저자정보
피인용 0
초록·키워드
주어진 길이 N의 문자열 X의 두 부분 문자열이 순열 관계일 때, 두 문자열은 서로에 대한 아벨 복제(Abelian duplication)이다. 본 논문에서는 문자열 X의 가장 긴 아벨 복제를 탐색하는 세 가지 알고리즘을 제안한다. 문자열 X가 사용하는 알파벳의 개수를 K라고 할 때, 누적 합(prefix-sum) 기법을 사용하는 O(KN²) 알고리즘과, 누적 합과 해시 함수를 이용하는 O(KN²) 알고리즘, 그리고 문자열 위 임의의 지점부터 양쪽으로 길이를 확장하며 탐색하는 Bi-directional scanning 기반의 지점부터 양쪽으로 길이를 확장하며 탐색하는 Bi-directional scanning 기반의 O(KN²) 알고리즘을 제안 한다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
UCI(KEPA) : I410-151-25-02-092468391
