发布于 2024-10-30
摘要
介绍 多模式匹配算法，给定 个模式串和一个主串，查找有多少个模式串在主串中出现过。 算法流程 构造 树 我们先用 个模式串构造一颗 …
Article
发布于 2024-10-29
摘要
题目链接 表示的是密码已经生成了 位，第 位处于 状态（ 状态可以看作构造串 与模板串的 已经匹配）的情况，第 个位置可能为 个英 …
发布于 2024-10-29
摘要
倍增算法 ：存点的深度 ：从点往上跳层的祖先节点。 例如：节点往上跳的祖先节点是，跳的祖先节点是，跳的祖先节点是，跳 …
发布于 2024-10-27
摘要
待补：B,C,F,G,H,M,K 补题链接：https://codeforces.com/gym/105173/my J.Brea …
发布于 2024-10-26
摘要
难度：D (签到)< A , B ,E < C, F A.草莓派 我们把每一个草莓的味道算出来后可以得到一个区间，区间 …
发布于 2024-10-25
摘要
题目链接 有 个物品和一个容量是 的背包。物品之间存在依赖关系，并且关系成一颗树形，如果选择一个物品，呢么必须选择其父节点。每件物 …
发布于 2024-10-25
摘要
价值的计算 至多 memset(dp,0,sizeof dp) ; j>=v[i]; 这说明我们上一个状态没有装满也可以转移 …
发布于 2024-10-24
摘要
题目大意 题目链接 有 种物品和一个容量是 的背包。第 种物品最多有 件，每件体积是 ，价值是 ，求解将哪些物品装入背包，可使物品 …
发布于 2024-10-24
摘要
单调栈 使用栈维护一个固定的边长窗口[1,i]内的单调序列，从栈顶取最值，进行计算或转移。 tt = -1 ; _rep(i,1, …
发布于 2024-10-23
摘要
介绍 Trie是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同，根节点编号是 ，其他节点用来标识路径，还可以标记单 …