Simple linear time algorithm for computing the Lyndon table (Lyndon array, Lyndon forest). If you use the algorithm in your research, please cite the following paper:
Jonas Ellert
Lyndon Arrays Simplified
Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022)
Potsdam, Germany, September 2022.