最长间隔重复序列和回文
摘要：计算字符串$w$的每个位置$i$上最长的有缺口重复字符串和回文字符串，其中缺口的长度受限于不同类型的限制。对于每个位置$i$，计算$w[i..n]$的最长前缀$u$，使得$uv$（或$u^Rv$）是$w[1..i-1]$的后缀，从而定义了一个有缺口的重复字符串$uvu$（或回文字符串$u^Rvu$），并且$v$的长度受到上述限制的约束。
作者：Marius Dumitran, Pawe{l} Gawrychowski and Florin Manea
论文ID：1511.07180
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-22