From: Ir1dXD Date: Fri, 7 Dec 2018 02:44:39 +0000 (+0800) Subject: fix: use `字典序` X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=26b3a5afab184f17e68d0a0e200974b560614c58;p=oi-wiki%2Fmain.git fix: use `字典序` --- diff --git a/docs/string/sam.md b/docs/string/sam.md index 10379df6..4211aba5 100644 --- a/docs/string/sam.md +++ b/docs/string/sam.md @@ -363,7 +363,7 @@ $$ ### 字典序第 大子串 -> 给定一个字符串 $S$。多组询问,每组询问给定一个数 $K_i$,查询所有子串中词典序第 $k$ 大的子串。 +> 给定一个字符串 $S$。多组询问,每组询问给定一个数 $K_i$,查询所有子串中字典序第 $k$ 大的子串。 解决这个问题的思路基于前两个问题的思路。字典序第 $k$ 大的子串对应于后缀自动机中字典序第 $k$ 大的路径。因此在计算每个状态的路径数后,我们可以很容易地从后缀自动机的根开始找到第 $k$ 大的路径。