OSDN Git Service

fix: use `字典序`
authorIr1dXD <sirius.caffrey@gmail.com>
Fri, 7 Dec 2018 02:44:39 +0000 (10:44 +0800)
committerGitHub <noreply@github.com>
Fri, 7 Dec 2018 02:44:39 +0000 (10:44 +0800)
docs/string/sam.md

index 10379df..4211aba 100644 (file)
@@ -363,7 +363,7 @@ $$
 
 ### 字典序第 <script type="math/tex">k</script> 大子串
 
-> 给定一个字符串 $S$。多组询问,每组询问给定一个数 $K_i$,查询所有子串中典序第 $k$ 大的子串。
+> 给定一个字符串 $S$。多组询问,每组询问给定一个数 $K_i$,查询所有子串中典序第 $k$ 大的子串。
 
 解决这个问题的思路基于前两个问题的思路。字典序第 $k$ 大的子串对应于后缀自动机中字典序第 $k$ 大的路径。因此在计算每个状态的路径数后,我们可以很容易地从后缀自动机的根开始找到第 $k$ 大的路径。