Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.

@inproceedings{amir-2024-linear, author = {Amihood Amir and Eitan Kondratovsky and Shoshana Marcus and Dina Sokol}, editor = {Zsuzsanna Lipt\'{a}k and Edleno Silva de Moura and Karina Figueroa and Ricardo Baeza-Yates}, title = {{Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets}}, booktitle = {{String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {14899}, pages = {1--15}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-3-031-72200-4_1}, doi = {https://doi.org/10.1007/978-3-031-72200-4_1} }