Online Computation of Palindromes and Suffix Trees on Tries

Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda · 2026

Read Online Computation of Palindromes and Suffix Trees on Tries by Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-16485.txt.

Description

Hiroki Shibata and coauthors sum palindromes and suffix trees on tries as they grow. Their 2026 preprint deals with tries, tree forms of word sets. A trie is a broad form of a lone string in text maths. Tasks span top palindromes and split palindromes in the trie. Online sums must update as new signs join the trie.

Fast online sums serve live text sets that grow by the day. Suffix trees on tries back fast search in those sets. The team gives steps that keep both sums true live. Steps that hold live cut rebuild cost to nil. The work is in the theory of text code steps.

Catalog record

CREATORHiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-16485

Browse the full library · About the Tower of Babel