2023年10月5日
基础算法--字符串
摘要： 目录 目录目录\(KMP\)基本概念next数组的含义及手动模拟匹配思路例. KMP字符串字符串哈希 Hash例1. 模拟散列表例2. 字符串哈希例3. 电源串字典树(trie树)例1. Trie字符串统计例2. 字典树例3. 阅读理解AC自动机建立AC自动机例. 搜索关键词manachar(马拉车 阅读全文
posted @ 2023-10-05 23:40 chfychin 阅读(103) 评论(0) 推荐(0)
动态规划--DP
摘要： 目录 目录目录动态规划背包01背包完全背包多重背包混合背包例. 混合背包问题二进制优化单调队列优化二维费用背包分组背包有依赖的背包例. 有依赖的背包问题泛化物品的背包杂项背包问题变种例1. 背包问题求方案数例2. 跑步线性DP数字三角形例1. 数字三角形例2. 最短编辑距离最长上升子序列例. 最长上 阅读全文
posted @ 2023-10-05 20:54 chfychin 阅读(55) 评论(0) 推荐(0)