- 博客(2)
- 收藏
- 关注
原创 字典树(Tire树)
引:假如有n(n很大)个字符串,有q个查询,每个查询表示在这n个串里面是否存在这个要查询的串。一种方法就是直接暴力查找,但是复杂度很高,稍微优化一点的方法是先把n个串排序,然后二分查找,但复杂度仍可以优化,hash或者字典树都可以,这里介绍字典树。字典树是一颗树,每个节点都有多个子节点,子节点的数量取决于字符的范围,比如如果只有小写字母子节点就有26个就足够了,例如对于这六个字符串:ab, ada,
2016-08-30 17:45:33 587 1
原创 HDU 5861 Road(线段树)
很暴力的写法。直接怼了三颗线段树,怕出错 思路就是先区间更新出每条路最早使用时间跟最短使用时间,然后再把这个区间维护到另一颗线段树上用于求每一天的总花费,注意当这条路自始至终都没有用到的话要特判,不然会RE#include <cstdio> #include <algorithm> #include <iostream> #include <cstring>using namespace std;
2016-08-18 19:47:18 410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人