![Codeforces 771B Bear and Different Names[构造]](/uploads/reation/bcimg3.png)
Codeforces 771B Bear and Different Names[构造]
题意：现在需要给n个东西命名，任意连续k个不能有相同名字，给了n-k+1个连续名字的满足情况"YES"or"NO",第i个YES表示从i开始连续k个名字是互不相同的。分析：问题在于我们如何构造出一个满足条件的n个名字，首先，我们先构造出n个互不相同的名字，首字母大写，然后看要求，如果是"NO“，令ans[i+k-1] = ans[i]，这样，我们到下一个要求的时候刚开始还是两两互不相同的。知道
