Longest previous overlapping factor array

Information Processing Letters(2021)

引用 1|浏览6
暂无评分
摘要
•The paper presents an algorithm to compute the Longest Previous Overlapping Factor Array (LPoF) for an input string.•The algorithm runs in linear time and space in the length of the input string.•The LPoF is a variant of the Longest Previous Factor Array (LPF).•The LPoF Array can be seen as a complement of the Longest Previous Non-overlapping Array (LPnF).•The LPF array can be trivially computed for the LPnF and LPoF Arrays together.
更多
查看译文
关键词
Algorithms,Longest previous overlapping factor,Overlapping factor,Manhattan skyline problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要