We Got Everything Covered!

小清新思维题

首先下界是\(nk\),因为对于\(k\)个字符串\(aa...a,bb...b,cc...c,...\)由于每个字符串都要在最终的串里面出现,而这些字符串没有重复字符,所以下界是\(nk\)

然后我们尝试构造

其实手搓一下就可以发现好像是要这么构造

posted @ 2024-02-21 17:08  最爱丁珰  阅读(5)  评论(0编辑  收藏  举报