@misc{indiciae7fe98892a034, title = {String Matching in (Block) Graphs: A Full Classification by Walk Length}, author = {Sebastian Angrick and Ben Bals and Paweł Gawrychowski and Solon P. Pissis and Yuki Yonemoto}, year = {2026}, doi = {10.4230/lipics.esa.2026.105}, url = {https://arxiv.org/abs/2607.28159}, note = {Source identifier: 2607.28159} }