2 papers
cs.DS2026
Online Computation of Palindromes and Suffix Trees on Tries
Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno +5
We consider the problems of computing maximal palindromes and distinct palindromes in a trie. A trie is a natural generalization of a string, which can be seen as a single-path tre…
cs.DS2024
Packed Acyclic Deterministic Finite Automata
Hiroki Shibata, Masakazu Ishihata, Shunsuke Inenaga
An acyclic deterministic finite automaton (ADFA) is a data structure that represents a set of strings (i.e., a dictionary) and facilitates a pattern searching problem of determinin…