OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
4ef639a
)
Update minimal-string.md
author
Xeonacid
<h.dwwwwww@gmail.com>
Sat, 2 Mar 2019 12:41:57 +0000
(20:41 +0800)
committer
GitHub
<noreply@github.com>
Sat, 2 Mar 2019 12:41:57 +0000
(20:41 +0800)
docs/string/minimal-string.md
patch
|
blob
|
history
diff --git
a/docs/string/minimal-string.md
b/docs/string/minimal-string.md
index
9095041
..
5cae388
100644
(file)
--- a/
docs/string/minimal-string.md
+++ b/
docs/string/minimal-string.md
@@
-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}$ 比它更优。