题意有一个首尾相连的环,元素依次是\(a_1\cdotsa_n\).对于每个\(0\lek<n\),回答是否存在删除\(k\)个相邻元素的方案,使得删除后的环相邻元素不相等(包括首尾元素).\(n\le10^6\).题解必要地简化一下问题,先把原串复制一遍接在后面表示环,删除\(k\)