摘要：贪心证明法试举例 1.反证法 假设与结论相反的情况，证明条件不符，结论得证 2.替换法求优法 每次替换最优解的某个步骤若得到的都是更差的解则表明该解法最优 例1：acw125 耍杂技的牛 例2：NOIP2012 国王游戏 两题的结论很类似，只是加减换乘除 感性认识：越靠后危险值在$w_i+s_i$相 阅读全文

摘要：Tire 图为插入 1 2 3二进制的Tire字典树 概念：Tire字典树是一种存储字符的数据结构，可用于统计字符串，也可处理字符串之间的关系 字符包括数字等有字符性质的数据 构造（插入）：有序地遍历字符串，从根节点开始查询树中是否有字符串当前字符a[i] 若有则从该字符向子树继续查询，若无则插入该 阅读全文

摘要：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 阅读全文