Indeterminate Strings, Prefix Arrays & Undirected Graphs

Manolis Christodoulakis, P. J. Ryan, W. F. Smyth +1

An integer array y = y[1..n] is said to be feasible if and only if y[1] = n and, for every i \in 2..n, i \le i+y[i] \le n+1. A string is said to be indeterminate if and only if at…