近期文章

bzoj5073
题目大意 :
        给你两个串s,t和一个数k,询问是否存在s个k个不重叠子串按原顺序排列后能匹配 t,
        |s|<1e5,|t|<1e5,k<100,时间30s
hdu6170
题目大意 :
         给你一颗很大的完全二叉树,节点编号从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
         类似正则匹配

AC自动机
       更深入的思考
ACM-ICPC北京赛区2018-D-Frog and Portal
       关于青蛙跳跃的构造题