摘要:
传送门 首先手玩发现性质: 假如一个串存在两个相等的字符中间只隔着一个字符,那么这个串就一定“配得上丹” 否则是否“配得上丹”等价于是否存在偶回文覆盖(使用若干偶回文串覆盖所有字符) 前一个很好处理,考虑后一个怎么维护 一个方法是离线后扫描线 对于一个右端点 \(r\),若令线段树下标 \(i\) 阅读全文
摘要:
传送门 首先给定的操作是按为或后右移一位 那么均为 2 的幂次减一的部分分可以按最高位排序后贪心 然后发现这些数任意的时候再按位贪心就假了 于是找性质发现 \(\frac{x|y}{2}=\frac{x}{2}|\frac{y}{2}\) 于是拆开考虑每个数没操作了多少次 将 \(ans\) 写成 阅读全文