{"version":"1.0","type":"link","title":"Ukkonen's algorithm - Newikis","description":"In computer science, Ukkonen's algorithm is a linear-time, online algorithm for constructing suffix trees, proposed by Esko Ukkonen in 1995. The algorithm begins with an implicit suffix tree containing the first character of the string. Then it steps through the string, adding successive characters…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}