- 博客(2)
- 收藏
- 关注
RSS订阅
原创 字典树(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关注的人