cf1951e专题

题解:CF1951E(No Palindromes)

题解:CF1951E(No Palindromes) 题目翻译:给定一个长度为 n n n 的字符串 s s s,询问是否可以将其分成若干份,使得每一份都不是回文串。若可以,输出 YES 并给出任意一组方案;若不可以,则直接输出 NO。其中,数据多测,共 t t t 组,保证 ∑ n ≤ 1 0 6 \sum n\leq10^6 ∑n≤106。 先观察数据范围,1e6 级别,基本上就是