2020安徽省程序設計省賽知識點

程序設計類比賽賽題 專家委員會參照但不限於下列知識點進行命題，一般10~12題，比賽時間爲5個小時。 數據結構知識：包括基礎數據結構（鏈表、棧和隊列、串、樹和二叉樹、圖、排序與檢索等）；樹形結構（線段樹，樹狀數組，字典樹，伸展樹，左偏樹，動態樹，lca&rmq，劃分樹，SBT等）；字符串（kmp、AC自動機、後綴數組、最小表示法）；其他（並查集、散列表、塊狀鏈表、雙向鏈表）等。 基本算法知識：包括

>>阅读原文<<