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\) 數量級的字符串匹配，傳統字符串哈?；騥mp只能做到 \(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 閱讀全文