2017年1月16日
BZOJ4053 : [Cerc2013]Subway
摘要： 通过BFS可以求出到每个站点的最小花费。 每次从队首取出一个点，枚举所有它能花费1块钱就到达的线路，通过两遍递推求出最大时间。 注意到每个点和每条线路只有第一次使用时有用，所以总时间复杂度为$O(n+m)$。 阅读全文
posted @ 2017-01-16 23:25 Claris 阅读(466) 评论(0) 推荐(1)
BZOJ2628 : JZPSTR
摘要： 考虑shift-and算法，那么只需要维护10个bitset即可，$f[i][j]$表示字符串$S$的第$j$位是否是字符$i$。 对于修改操作，直接暴力修改10个bitset即可，时间复杂度$O(\frac{|S|\sum}{32})$。 对于查询$T$在$S$中所有出现的位置，有$ans=ans 阅读全文
posted @ 2017-01-16 00:59 Claris 阅读(380) 评论(0) 推荐(1)