Lyndon

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