摘要：KMP acw831 时间复杂度：O(m+n) 属于双指针算法的一种 思想：找到"特性"而后借此优化，由于BF算法中已匹配的子串部分的信息是确定的且该部分等同于相匹配的模式串子串，进行移动时可以只靠模式串的性质减少匹配的次数 1.next列表的理解 可能的前缀集合 可能的前缀指：当p[0,t)==p 阅读全文

摘要：差分与前缀和 差分与前缀和的关系 ps：图片来源网络，内容自己原创的 这个是图片来源： https://blog.csdn.net/Sommer001/article/details/121019319 设 An，Bn，Cn三个数组 An差分得到An的差分数组Bn An求前缀和得到An前缀和数组Cn 阅读全文

摘要：STL知识总结 set 集合 插入和搜索的时间复杂度是O(logn),效率较高 会自动排序(升序) 元素互异 只能通过迭代器iterator访问 我们直接上代码 set<int>::iterator it;//迭代器长这样 insert(); //插入一个元素，会自动检查重 begin(); //返 阅读全文

摘要：vector highlowdiv(vector v, long long b) { vector ans; long long t = v[0]; for (int i = 1; i ⇐ v.size(); i++) { ans.push_back(t / b); t %= b; t *= 10; 阅读全文

摘要：二分 条件：往往要先给要查询的那组数据进行排序， 单调性 例子 比如砍伐树的高度与木材总长有关系。砍伐越矮，木材总长越长。 比如木材的长度与能切割成的小段关系，木材长度越短，小段越多，木材长过一定长度能切出的等长小段就可能减少，但不可能增加。（P2240) 当按照贪心的方式移走石块时：移动的石子数与 阅读全文