小清新思维题
首先下界是\(nk\),因为对于\(k\)个字符串\(aa...a,bb...b,cc...c,...\)由于每个字符串都要在最终的串里面出现,而这些字符串没有重复字符,所以下界是\(nk\)
然后我们尝试构造
其实手搓一下就可以发现好像是要这么构造