字符串 border

字符串 b o r d e r border border 的性質： 記 S k S_k Sk​ 表示 S 1... k S_{1...k} S1...k​，爲 S S S 的一個 b o r d e r border border 那麼這些 b o r d e r border border 可以劃分成不超過 log ⁡ 2 ∣ S ∣ \log_2|S| log2​∣S∣ 段，每一段是 k k

>>阅读原文<<