2020安徽省程序设计省赛知识点

程序设计类比赛赛题 专家委员会参照但不限于下列知识点进行命题，一般10~12题，比赛时间为5个小时。 数据结构知识：包括基础数据结构（链表、栈和队列、串、树和二叉树、图、排序与检索等）；树形结构（线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT等）；字符串（kmp、AC自动机、后缀数组、最小表示法）；其他（并查集、散列表、块状链表、双向链表）等。 基本算法知识：包括

>>阅读原文<<