摘要： 深度优先搜索（爆搜） 引入： 定义： 深度优先搜索(Depth-First-Search），简称DFS； 从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不 了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 其实称为“远度优先搜索”更容易理解些。因为这种策略能往 阅读全文

摘要： 主要内容： 1.AC自动机.2.线性DP.3.区间DP.4.背包DP.5.树形DP.6.数位DP. AC自动机 神犇：AC自动机，听这名字，就能推测是能自动 AC 的算法. 虽然不能自动帮我们AC所有算法题，但确实能让我们AC一些题目. 定义： AC自动机主要用于解决多模式串的匹配问题，是字典树(t 阅读全文