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