Palindromic trees for a sliding window and its applications

Takuya Mieno,Kiichi Watanabe,Yuto Nakashima,Shunsuke Inenaga,Hideo Bannai,Masayuki Takeda

Information Processing Letters（2022）

引用 4|浏览22

暂无评分

摘要

•The first study of distinct palindromes in a sliding window.•Efficient algorithms to maintain all distinct palindromes in a sliding window.•Application for computing characteristic palindromic strings.

查看译文

关键词

String algorithms,Data structures,Palindromes,Sliding window

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要