朝氣蓬勃 后生可畏

摘要： gdb是一個命令行下的、功能強大的調試器。 在使用前不要忘記將路徑加入環境變量中！ 在學習 gdb 前，我們要知道幾個最基本的 cmd 命令。 cmd 首先，對于 win10 系統，我們按 Windows + R 鍵，打開運行窗口，在里面輸入 cmd，這樣就可以打開 cmd 命令窗口了，是一個黑框。 閱讀全文

摘要： AT 閱讀全文

摘要： [P2163 [SHOI2007] 園丁的煩惱 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 這個是二維數點的板子題，二維數點這一類題目就是上面的題所描述的，我們用樹狀數組 + 離散化來解決這個問題 閱讀全文

摘要： 什么是掃描線？~~顧名思義，一根用來掃描的線~~ 掃描線就是一條線在整個圖上掃來掃去，它一般被用來解決圖形面積，周長，以及二維數點等問題。 下面我們用例題來引入。 [P5490 【模板】掃描線 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)](https://www.luogu.c 閱讀全文

摘要： AT 閱讀全文

摘要： 第一道 AC 自動機 + DP 題。 題目鏈接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的數量減去不可讀的串的 閱讀全文

摘要： CF 閱讀全文

摘要： AC。。。自動機？ 閱讀全文

摘要： 炎炎七月，又來到了三區大機房。 去年這個時候，機房里有很多的同學，有學長，那時機房也坐得滿滿的，如今顯得有些落寞和凄涼了。 現在的我，可以說已經成功從去年失敗的陰影中走出來了，心態變好了，似乎事情也變順了，在經歷了大半個學期的趕課，文化課已經廢到一定地步了，但是，不管怎么著，**今年一定要把一等拿出 閱讀全文

摘要： AT 閱讀全文

摘要： OI 中所說的「自動機」一般都指「確定有限狀態自動機」。 一個 確定有限狀態自動機（DFA） 由以下五部分構成： 字符集（$\Sigma$），該自動機只能輸入這些字符。 狀態集合（$Q$）。如果把一個 DFA 看成一張有向圖，那么 DFA 中的狀態就相當于圖上的頂點。 起始狀態（$start$），$ 閱讀全文

摘要： FHQ-treap，即無旋 treap，又稱分裂合并 treap，支持維護序列，可持久化等特性。 FHQ-treap 有兩個核心操作，**分裂** 與 **合并**。通過這兩個操作，在很多情況下可以比旋轉 treap 等方便的實現一些操作。 FHQ-treap 與其他的平衡樹相比，他最明顯的優點是： 閱讀全文

摘要： CF 閱讀全文

摘要： 感謝 [LB](http://www.rzrgm.cn/luckyblock/) 學長的博文！ 2023.7.13 做了一點知識的補充（`height` 數組）。 2023.8.24 做了一點關于應用的補充。 ## 前置知識 后綴是指從某個位置 $i$ 開始到整個串末尾結束的一個特殊子串，也 閱讀全文

摘要： 小目錄 閱讀全文