标签: 状压

1 篇文章

LuoguP3604 美好的每一天
Description 题目链接:P3604 给定一个长度为 $n$ 的字符串(仅包含小写字母),有 $m$ 个询问区间 $[l,r]$,求区间的子区间重排能成为一个回文串的个数。 $1\leq n,m\leq 6\times 10^4$ Solution 数据范围较小,考虑莫队。 一个字符串重排能成为回文串的条件是出现次数最多有一个是奇数。 由于…