摘要： ![[ARC058F] Iroha Loves Strings](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240329215439920-1251578344.png)
题意 给定 \(n\) 个字符串 \(s_1, s_2, ..., s_n\)。 你需要在其中选择一些字符串，按照顺序拼接。 在所有生成的长度为 \(k\) 的字符串中，选择字典序最小的一个。 \(n \le 2000, k \le 10 ^ 4, \sum |s_i| \le 10 ^ 6\) S 阅读全文
题意 给定 \(n\) 个字符串 \(s_1, s_2, ..., s_n\)。 你需要在其中选择一些字符串，按照顺序拼接。 在所有生成的长度为 \(k\) 的字符串中，选择字典序最小的一个。 \(n \le 2000, k \le 10 ^ 4, \sum |s_i| \le 10 ^ 6\) S 阅读全文