collaborators

1 paper

cs.DS2026

Longest Common Extension of a Dynamic String in Parallel Constant Time

Daniel Albert

A longest common extension (LCE) query on a string computes the length of the longest common suffix or prefix at two given positions. A dynamic LCE algorithm maintains a data struc…