• 2024-10-18NordicOI 2023
    A.ChatNOI题目描述给定一个由\(N\)个小写英文单词组成的文章,我们定义一个\(k+1\)个单词的可能性为其在文章中的出现次数。现在给出一个句子的前\(k\)个单词,你要补全后面的\(m\)个单词,使得其中所有长度为\(k+1\)的字串的可能性最小值最大。有\(Q\)次询问。思路因