ydy9038074

摘要： Codeforces Round 1035 (Div. 2) VP记录 A. Add or XOR 考虑，只有当操作为 \(XOR\) 且 \(a\) 的末位为 \(1\) 时，\(a\) 才有可能减 \(1\) 。 所以，如果 \(a > b+1\) 时一定不可能达成。 那么，在 \(a<b\) 阅读全文

摘要： Codeforces Round 1039 (Div. 2) VP记录 A. Recycling Center 考虑到要让垃圾袋在正常丢弃的数量尽可能多，所以要在没有乘2前丢掉尽可能多的垃圾。 按照重量降序排序，如果已经大于 \(c\) 则放在最后丢，否则立马丢然后让重量乘 \(2\) 。 此方法的 阅读全文

摘要： bitset优化 bitset复杂度可以达到 \(O(n/32)\) ，一定程度上可以 \(n^2\) 过 \(10^5\) 。 例题CodeForces - 914F 题目问题在于统计 \(10^5\) 个 \(10^5\) 数量级的字符串匹配，传统字符串哈希或kmp只能做到 \(O(n^2)\) 阅读全文

摘要： CF1827C 此题要求 \(S\) 中美丽子串的数量。考虑枚举每个美丽子串的起始点为 \(i\)，因为大回文串可以分解成小回文串，所以提前处理记录以每个点 \(i\) 为起点的最小回文串大小为 \(nxt_i\)。然后以 \(i\) 为起点扩展到 \(i+nxt_i\)，然后递归处理到 \(i > 阅读全文

摘要： Manacher Manacher 是一种 \(O(n)\) 的回文串查找方式. 朴素算法 长度为 \(n\) 的字符串最多有 \(n^2\) 个回文子串. 朴素算法枚举回文串的中心。朴素算法复杂度为 \(O(n^2)\) . int find(string s){ for (int i=0;i<s 阅读全文