ydy9038074

摘要： bitset優(yōu)化 bitset復(fù)雜度可以達(dá)到 \(O(n/32)\) ，一定程度上可以 \(n^2\) 過(guò) \(10^5\) 。 例題CodeForces - 914F 題目問(wèn)題在于統(tǒng)計(jì) \(10^5\) 個(gè) \(10^5\) 數(shù)量級(jí)的字符串匹配，傳統(tǒng)字符串哈希或kmp只能做到 \(O(n^2)\) 閱讀全文

摘要： CF1827C 此題要求 \(S\) 中美麗子串的數(shù)量?？紤]枚舉每個(gè)美麗子串的起始點(diǎn)為 \(i\)，因?yàn)榇蠡匚拇梢苑纸獬尚』匚拇?，所以提前處理記錄以每個(gè)點(diǎn) \(i\) 為起點(diǎn)的最小回文串大小為 \(nxt_i\)。然后以 \(i\) 為起點(diǎn)擴(kuò)展到 \(i+nxt_i\)，然后遞歸處理到 \(i > 閱讀全文

摘要： Manacher Manacher 是一種 \(O(n)\) 的回文串查找方式. 樸素算法 長(zhǎng)度為 \(n\) 的字符串最多有 \(n^2\) 個(gè)回文子串. 樸素算法枚舉回文串的中心。樸素算法復(fù)雜度為 \(O(n^2)\) . int find(string s){ for (int i=0;i<s 閱讀全文

摘要： Manacher Manacher 是一種 \(O(n)\) 的回文串查找方式. 樸素算法 長(zhǎng)度為 \(n\) 的字符串最多有 \(n^2\) 個(gè)回文子串. 樸素算法枚舉回文串的中心。樸素算法復(fù)雜度為 \(O(n^2)\) . int find(string s){ for (int i=0;i<s 閱讀全文