Lyndon

一、什麼是Lyndon Lyndon是一種特殊的字元串，它是指任意長度字元串的最小循環移位，也就是將原字元串旋轉任意個字元所得到的所有字元串中，字典序最小的字元串。Lyndon串在…