字符串字典树对于常见的字符串匹配问题，在n个字符中查找某个字符串。 若采用暴力方法，需要逐一匹配每个字符串，时间复杂度为O(mn)，其中m是字符串的平均长度。 字典树就是模拟查字典操作的数据结构，例如查找dog单词，第一次查找字母d，第二次

动态规划动态规划（Dynamic Programming,DP)是一种用来解决一类最优化问题的算法思想。简单来说，动态规划就是将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。需要注意的是，动态规划会将每个求解

图算法专题图的存储 邻接矩阵 邻接表 邻接矩阵可以采用一个二维数组G[][]来进行存取数据，而邻接表可以采用链表形式或者vector数组来实现 一般来说对于点数较少的图采用邻接矩阵方式比较方便，而对于点数较多的密集图采用邻接表形式比较方便

基础算法位运算以及优化技巧快读123456789std::ios::sync_with_stdio(0);cin.tie(0), cout.tie(0);inline int read() { int x = 0, f = 1;