OSDN Git Service

Update minimal-string.md
authorXeonacid <h.dwwwwww@gmail.com>
Sat, 2 Mar 2019 12:41:57 +0000 (20:41 +0800)
committerGitHub <noreply@github.com>
Sat, 2 Mar 2019 12:41:57 +0000 (20:41 +0800)
docs/string/minimal-string.md

index 9095041..5cae388 100644 (file)
@@ -56,7 +56,7 @@ for(;j<n;j++)
 考虑对于一对字符串 $A,B$ ,它们在原字符串 $S$ 中的起始位置分别为 $i,j$ ,且它们的前 $k$ 个字符均相同,即
 
 $$
-A[i...i+k-1]=B[j...j+k-1]
+A[i \cdots i+k-1]=B[j \cdots j+k-1]
 $$
 
 不妨先考虑 $A[i+k]>B[j+k]$ 的情况,我们发现起始位置下标 $l$ 满足 $i\le l\le i+k$ 的字符串均不能成为答案。因为对于任意一个字符串 $S_{i+p}$(表示以 $i+p$ 为起始位置的字符串)一定存在字符串 $S_{j+p}$ 比它更优。