Open EndSaH opened 5 years ago
https://endsah.cf/blog/CTS2019-%E9%87%8D%E5%A4%8D/
Description给定一个小写字符串 $s$。问有多少个不同的长度为 $m$ 的串 $t$,满足将 $t$ 无限重复之后,可以从中找出一个长度与 $s$ 相同且字典序小于 $s$ 的串。 设 $s$ 长度为 $n$,则满足$$1 \le n, m \le 2000$$
https://endsah.cf/blog/CTS2019-%E9%87%8D%E5%A4%8D/
Description给定一个小写字符串 $s$。问有多少个不同的长度为 $m$ 的串 $t$,满足将 $t$ 无限重复之后,可以从中找出一个长度与 $s$ 相同且字典序小于 $s$ 的串。 设 $s$ 长度为 $n$,则满足$$1 \le n, m \le 2000$$