@misc{indiciae04f20478d4e6, title = {Counting Distinct (Non-)Crossing Substrings in Optimal Time}, author = {Haruki Umezaki and Hiroki Shibata and Dominik Köppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai}, year = {2026}, url = {https://arxiv.org/abs/2506.22728}, note = {Source identifier: 2506.22728} }