此文为个人笔记，大学时候的总结难免有错，不代表本人目前水平[手动doge] (by 2021) 本来这总结已经被我从网络上删除了，看在可能是本文迄今为止唯一读

01背包有n种物品，一个承重量为m的背包，每种物品最多只能拿一个或者不拿，且每个物品都有价值v[i]和重量w[i]，问怎么拿使背包内物品价值

RMQ区间最值查询，对于长度为n的数组A[]。 RMQ(i,j)，返回数组A区间[i , j]内的最大值或最小值。 思路：(线段树也是可以的 ST算法

求模式串在目标串中出现的次数和位置next数组的一些性质KMP最小循环节、循环周期： 定理：假设S的长度为len则S存在最小循环节，对S构造n

回文串是指是正着读和反着读都一样的字符串，比如abcba。 最长回文子串是指在一个字符串中能找到的最长回文串，如这个字符串最长回文字串是最后6

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级） 小乐乐搭积木 链接：https://ac.nowcoder.com/acm/c