小圆的博客

01背包是对应于体积为V的背包 n个物品每个物品可以选或者不选 且每个物品只能选一个通过上面的代码我们发现 我们可以把二维优化为一维 这个时候原来第二维的遍历就要倒着来 因为的话我们的转态是要从i-1到i dp[i-1][j-v[i]]+w[i] 要降维的话就要保证体积为 j-v[i] 是上一个状态的 也就是没有被修改过下面是一道例题//扩展一下上面对应的问题是背包体积为V的情况下 但是并没有要求装满 所以上面的dp初始化是为0,但是如果题目要求恰好体积为V的情况下的最大价值的话 就要。

本文介绍了三种常见的字符串处理算法：KMP、字符串哈希和Manacher。KMP算法用于高效匹配模式串与主串，时间复杂度为O(N)，通过预处理模式串生成next数组来优化匹配过程。字符串哈希算法通过将字符串映射为数字来简化匹配问题，常用于快速比较字符串片段。Manacher算法则用于在O(N)时间内找到字符串中的最长回文子串，通过预处理字符串并利用回文对称性来减少计算量。每种算法都提供了代码模板和相应的练习题，帮助理解和应用这些算法。

注意如果插入的是前缀和 那么要先插入0 ( insert(0) )1.与x异或的最大值/最小值 求区间最大异或和(利用前缀和)1.快速判断莫个字符串是否在这个集合中。2.查询数组中不x大的个数 可求逆序对。3.在字符串集合中快速进行排序。2.高效查找具有相同。

埃氏筛和欧拉筛