摘要：
字符串匹配 定义母串为S,子串为T,在S中寻找到T,即为字符串匹配 普通匹配算法 假设t串长度为5,第一次循环后k也为5 阅读全文
摘要：
使用STL中的upper_bound和lower_bound代替二分操作 对于问一求最长不上升子序列，问二求最长上升子序列（为什么问二是这样是我也不知道） 巨坑的点，对于问一，f数组中的数据是下降（从大到小排序）的，必须添加greater()，二分的原则是排好序啊！！！ 终于AC代码 阅读全文
摘要：
线性DP 1. 最长上升(不下降)子序列 O(n^2)的基础算法,如果是不下降只用把`f[i] include include include include using namespace std; int n,a[5005],f[5005]; int main() { ios::sync_wit 阅读全文
摘要：
NOI ONLINE 提高组第三次测试题目存档 水壶（kettle） 魔法值（magic） 优秀子序列（sequence） 阅读全文