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

记录cpp中大部分的知识点，个人理解有限，不一定都正确。 2.2 cout控制输出长度/格式： 1 2 3 4 5 6 7 cout<<setw(8)<<a<<endl; //setw()在头文件<iom