AC自動機學習筆記
- 2020 年 10 月 25 日
- 筆記
定義 Aho-Corasick automaton,該算法在1975年產生於貝爾實驗室,是著名的多模匹配算法。 具體問題 …
Continue Reading定義 Aho-Corasick automaton,該算法在1975年產生於貝爾實驗室,是著名的多模匹配算法。 具體問題 …
Continue Reading前置:整除分塊 主要形式就是: \\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor \ …
Continue ReadingDP搬運工1 題目描述 給你 \(n,K\) ,求有多少個 \(1\) 到 \(n\) 的排列,滿足相鄰兩個數的 \(m …
Continue Reading收集郵票 (概率dp) 題目描述 有 \(n\) 種不同的郵票,皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡 …
Continue Reading數列分塊入門 1-8(蒟蒻沒寫9) 數列分塊入門 1 題目鏈接 題意是區間修改單點查詢,運用分塊思想,在區間里是一整塊的 …
Continue Reading實驗室外的攻防戰 UOJ#180 樹狀數組 題目 時針指向午夜十二點,約定的日子——2月28日終於到來了。隨着一聲槍 …
Continue Reading二叉搜索樹 四邊形不等式優化區間dp 題目描述 有 \(n\) 個結點,第 \(i\) 個結點的權值為 \(i\) …
Continue Reading樹上的等差數列 題目描述 給定一棵包含 \(N\) 個節點的無根樹,節點編號 \(1\to N\) 。其中每個節點都具有 …
Continue Reading涼宮春日的嘆息 挺好的思維題。 題目描述 給定一個數組,將其所有子區間的和從小到大排序,求第 \(k\) 小的是多少。 …
Continue Reading序列 題目描述 給定兩個長度為n的序列 \(a, b\) 。你需要選擇一個區間\(l,r\),使得 \(a_l+…+ …
Continue Reading