CCF CSP认证资料

字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。 图论算法上（目前出现过的）：设置高效的邻接表，dfs是基础，bfs（最优/短问题且各边权值为1），djs+Floyd（最短路径问题），欧拉通路/回路判断，树的直径问题，tarjan（强联通分量问题），并查集（判断是否连通），prim+kruskal（最小生成树问题），拓扑排序、动态规划基本没怎么出现过。