2023年2月9日
CF467D 题解
摘要： 思路 这道题很水，常见的套图题。 首先，我们把所有字符串都变成点，可以采用映射或者字典树，后者可以做到时间复杂度和输入规模一样。 接着，我们采用强连通缩点，并设 $f_u$ 为 $u$ 点可以变成的字符串的最小 R 数量，而 $g_u$ 则表示 $u$ 点在 $f_u$ 最小时最小的单词长度。的由于 阅读全文
posted @ 2023-02-09 21:08 徐子洋 阅读(39) 评论(0) 推荐(0)