dp

bzoj5073

题目大意 :
给你两个串s,t和一个数k，询问是否存在s个k个不重叠子串按原顺序排列后能匹配 t,
|s|<1e5,|t|<1e5,k<100,时间30s

hdu6161

题目大意 :
给你一颗很大的完全二叉树，节点编号从1到n，对于除了1号节点以外的其他节点x，他的父亲是x>>1,1号节点为根，节点x的初始权值为x
给出两种操作：
1.update u x 意味着更新节点u的权值为x
2.query u 询问经过节点u的路径中，权值最大的条路径的权，（定义路径的权为路径上节点的权的和）
操作一共有m次
数据范围：n<1e8,m<1e5，x<1e10 时间：2s

hdu6170
类似正则匹配

cf_edu_60d
有魔法石，魔法石可以分解为m个普通石，一个魔法师（普通石）占的空间为1，如果一个魔法石一个魔法石往容器里面装，装的时候可以选择分解魔法石为普通石，询问有多少种方法恰好占满空间为n的容器？分解顺序不同视为方法不同。

hdu5745
在母串里面找子串，字串可以变化，询问所有匹配位置

hdu5729
给你n行m列的网格图，对于一个网格图，他是不稳定的，因为他是四边形，允许你在四边形里面加边斜边，斜边有两种，加斜边之后当前格子变成两个三角形具有稳定性，当所有格子稳定时，称整个网格稳定。询问你有多少种加边的方法使得网格图稳定。