Faster queries for longest substring palindrome after block edit

Faster queries for longest substring palindrome after block edit
复制标题

块编辑后更快地查询最长子串回文

DOI:
10.4230/lipics.cpm.2019.27
复制
发表时间:
2019
期刊:
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
影响因子:
--
通讯作者:
Masayuki Takeda
Masayuki Takeda
中科院分区:
--
文献类型:
--
作者:
Mitsuru Funakoshi;Yuto Nakashima;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda

文献摘要

参考文献

被引文献

相似文献

编辑后的最长子串回文
DOI: 10.4230/lipics.cpm.2018.12
发表时间: 2018
期刊: Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
影响因子: --
作者:
Mitsuru Funakoshi;Yuto Nakashima;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda
通讯作者: Masayuki Takeda
最长公因数完全动态化
DOI: --
发表时间: 2018
期刊: ArXiv
影响因子: --
作者:
A. Amir;P. Charalampopoulos;S. Pissis;J. Radoszewski
通讯作者: J. Radoszewski
字符串中所有回文的并行检测
DOI: 10.1007/3-540-57785-8_166
发表时间: 1994
期刊: --
影响因子: --
作者:
A. Apostolico;Dany Breslauer;Z. Galil
通讯作者: Z. Galil
编辑后最长的 Lyndon 子串
DOI: 10.4230/lipics.cpm.2018.19
发表时间: 2018
期刊: Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
影响因子: --
作者:
Yuki Urabe;Yuto Nakashima;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda
通讯作者: Masayuki Takeda
DOI: 10.1016/s0022-0000(05)80002-9
发表时间: 1994-04-01
影响因子: 1.1
作者:
BERKMAN, O;VISHKIN, U
通讯作者: VISHKIN, U