ft61

摘要： CF1995D Cases 显然如果选了某个字符那么不妨选它出现的所有位置。check 方式等价于相邻两个选择的位置间距 \(\le k\)，等价于连续 \(k\) 个必须选一个（最后一个必须选） 枚举位置维护字符集是做不了的，状态数 \(O(n2^c)\) 无法优化 考虑枚举字符集 \(s\)。设 阅读全文