摘要：
数轴上n<=1000个点，从p出发以任意顺序走到所有的点，求到达每个点的时间之和的最小值。 好题！看起来水水的实际易错！ 显然的结论是经过一个区间点之后肯定落在左端点或右端点上，谁没事最后还往中间跑呢！那就可以拍个序然后设计dp状态了，一个区间dp，f[i,j,0/1]表示走了区间i~j，最后落在左 阅读全文
posted @ 2017-09-03 23:38
Blue233333
阅读(253)
评论(0)
推荐(0)
摘要：
给个长度<=1e5的串s，再给n个模板串总长不超1e5，每次把s中起始位置最早的一个模板串删掉，求最后剩的串。 AC自动机，开个栈记一下每次走到哪里，匹配成功后直接在栈里找到这一串的初始位置对应自动机上的节点，从而回到刚才的样子就行了。 1 #include<stdio.h> 2 #include< 阅读全文
posted @ 2017-09-03 22:27
Blue233333
阅读(198)
评论(0)
推荐(0)
摘要：
制作失配函数时注意两点： 一是从上往下计算，开个队列~ 二是采用大白书的“一视同仁”法提高效率，就是一条边走不下去时直接把这条边接在失配函数的对应边上。 废话少说上代码~ 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #in 阅读全文
posted @ 2017-09-03 22:17
Blue233333
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号