后缀自动鸡是一只这样的鸡,它通吃一个串的所有子串,还能知道吃了多少不同的子串, 你今天要挑战的问题是给定一个串,问这个串中所有长度为 k 的子串中,哪个串拥有最多的不同的子串,请输出这个串和它拥有的不同子串的个数,如果有多个符合条件,请输出字典序最小的一个。
后缀自动鸡是一只这样的鸡,它通吃一个串的所有子串,还能知道吃了多少不同的子串。 你今天要挑战的问题是给定一个串,问这个串中所有长度为 k 的子串中,哪个串拥有最多的不同的子串,请输出这个串和它拥有的不同子串的个数,如果有多个符合条件,请输出字典序最小的一个。
(图片来源网络,侵删)
标签: HBC17495后缀自动鸡题解