2024年3月17日
CF1948
摘要： A 题意：定义一个字符是特殊的，当且仅当它左右两边恰有一个字符与之相同。要求构造一个字符串，使得恰好有 \(n\) 个特殊字符，或判断无解。 考虑一个连续的字符段，如果长度 \(1\)，不贡献特殊字符；否则必然贡献 \(2\) 个。所以无解条件就是 \(2\not\mid n\)。 否则可以用 AA 阅读全文
posted @ 2024-03-17 20:14 FLY_lai 阅读(7) 评论(0) 推荐(0) 编辑