摘要：# 哈希 ## 最长公共子串 求m个长为n的字符串的最长公共子串。 二分答案，check（k）的思路就是把每个字符串的长度为k的子串哈希值扔到哈希表里，每个字符串的每种子串都只扔一次，最后看有没有一种出现了n次。 阅读全文

摘要：其实不知道该怎么起标题，ACM里面的数学涵盖了很多数学吧qwq # FWT 快速沃尔什变换 >沃尔什转换（Walsh Transform）是在频谱分析上作为离散傅立叶变换的替代方案的一种方法。 [先贴Blog](https://www.cnblogs.com/cjyyb/p/9065615.html 阅读全文

摘要：# 三大基础特征 ## 最优子结构 整个问题的最优解不一定是子问题的最优解。（是的话就可以贪心了） 但是一定可以通过子问题的最优解推导过来。 ## 无后效性 两种含义。 第一种是前面的子问题的具体解法不影响后面步骤的决策。 第二种是无需知道前面的子问题的具体决策都是什么，只关心最后子问题的状态。 # 阅读全文

摘要：# BFS BFS的本质是将点分成两个集合，还没有访问的集合Open和已经访问的集合Closed。 从每个点指向它BFS遍历到的点，产生一颗BFS树。 BFS可以用来求最小环，考虑BFS是一层一层遍历的，最小环可以和Floyd一样从某条边裂开，这样就变成了两段距离的和最小，BFS按层次遍历可以保证这 阅读全文

摘要：$$2022.6.25$$ 复健开始，学习复杂度相关计算。 对数函数可以用换底公式证明互相只存在常数倍的关系，所以底数对于对数函数的增长趋势的影响可以忽略不计。 学习主定理，均摊计算复杂度，势能分析。 主定理没学明白，改日再战。 To do list: - [x] 势能分析 - [x] 主定理 （6 阅读全文