2021年2月25日
CF1487G String Counting （容斥计数）
摘要： 传送门 考虑$c[i]>n/3$这个关键条件！最多有2个字母数量超过$n/3$！ 没有奇数回文？长度大于3的回文串中间一定是长度为3的回文串，所以合法串一定没有长度=3的回文，也就是$a[i]\ne a[i-2]$恒成立 考虑没有数目限制的情况，除了前两个位置，其它位置都只能填25种字母，答案是$2 阅读全文
posted @ 2021-02-25 11:02 guapisolo 阅读(106) 评论(0) 推荐(0) 编辑