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:
2252f2a
)
fix: use `字典序`
author
Ir1dXD
<sirius.caffrey@gmail.com>
Fri, 7 Dec 2018 02:44:39 +0000
(10:44 +0800)
committer
GitHub
<noreply@github.com>
Fri, 7 Dec 2018 02:44:39 +0000
(10:44 +0800)
docs/string/sam.md
patch
|
blob
|
history
diff --git
a/docs/string/sam.md
b/docs/string/sam.md
index
10379df
..
4211aba
100644
(file)
--- a/
docs/string/sam.md
+++ b/
docs/string/sam.md
@@
-363,7
+363,7
@@
$$
### 字典序第 <script type="math/tex">k</script> 大子串
-> 给定一个字符串 $S$。多组询问,每组询问给定一个数 $K_i$,查询所有子串中
词
典序第 $k$ 大的子串。
+> 给定一个字符串 $S$。多组询问,每组询问给定一个数 $K_i$,查询所有子串中
字
典序第 $k$ 大的子串。
解决这个问题的思路基于前两个问题的思路。字典序第 $k$ 大的子串对应于后缀自动机中字典序第 $k$ 大的路径。因此在计算每个状态的路径数后,我们可以很容易地从后缀自动机的根开始找到第 $k$ 大的路径。