2 papers
cs.DS2025
Double-Ended Palindromic Trees in Linear Time
Qisheng Wang, Ming Yang, Xinrui Zhu
The palindromic tree (a.k.a. eertree) is a data structure that provides access to all palindromic substrings of a string. In this paper, we propose a dynamic version of eertree, ca…
quant-ph2025
A Note on Quantum Divide and Conquer for Minimal String Rotation
Qisheng Wang
Lexicographically minimal string rotation is a fundamental problem in string processing that has recently garnered significant attention in quantum computing. Near-optimal quantum…