Donser

摘要： 阅读全文

摘要： http://dsqiu.iteye.com/blog/1700312 1 Boyer-Moore算法 2 Horspool算法 3 Sunday算法 4 KMP算算法 5 KR算法 6 AC自动机 对字符串匹配的几种方法，最常用的是KMP。BM，Sunday效率还是蛮高的，Sunday比BM效率还 阅读全文

摘要： http://poj.org/problem?id=3461 KMP这里讲的不错next的求法值得借鉴 http://blog.sina.com.cn/s/blog_70bab9230101g0qv.html 这道题要用到KMP，基于邝斌牌模板，复杂度O(M+N) 一开始T了，用了后缀数组，复杂度O 阅读全文

摘要： 后缀数组模板，复杂度：O(Nlog2n)，用时要注意时间，这个比较耗时间 阅读全文

摘要： 第一次用到是在‘校内赛总结’扫地那道题里面，大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ 自动存donser到map并且值加一，如果发现重复元素不新建直接加一， map第一个参数是key，默认字典序升序 阅读全文

摘要： http://xcacm.hfut.edu.cn/problem.php?id=1211 SPFA模板题目 最短路变种，从起点终点各找一次最短路相加 SPFA模板 /* 注：这是有向边，无向边自己加边 */ #include<iostream> #include<vector> #include<d 阅读全文

摘要： http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发 阅读全文

摘要： http://xcacm.hfut.edu.cn/problem.php?id=1213 set + 搜索 姐姐是用搜索+二分做的，效率要高很多 阅读全文

摘要： http://xcacm.hfut.edu.cn/problem.php?id=1214 乱搞题 数组+结构体 递归遍历 阅读全文

摘要： 配置源 http://blog.chinaunix.net/uid-21658993-id-4702322.html deb http://ipv4.mirrors.ustc.edu.cn/raspbian/raspbian/ jessie main contrib non-b non-free r 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3535 题意：有n组工作，T时间，每个工作组中有m个工作，改组分类是s，s是0是组内至少要做一件，是1时最多做一件，2时随意，每项工作的描述是花费的时间和获得的快乐值，求在T时间内可获的最大快乐值。 memset放 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习，第i门课花费j天获得的效益是dp[i][j] 求最大效益 分组背包，同一门课不能选两次 三层循环 第一层：几个分组循环 第二层：总容量递减 第三层：抉择构成背包 dp[j]=max(dp[j 阅读全文

摘要： 接着三继续写http://www.cnblogs.com/dzzy/p/5295019.html 文件和函数操作： class调用 注意init下划线是前后两个 阅读全文

摘要： http://115.28.138.223:81/view.page?opid=5 这道题问的很怪. 起点DFS，每一个点还要DFS一次，统计不能到终点的个数 数据量不大这样做也能AC 阅读全文

摘要： http://115.28.138.223:81/view.page?opid=4 这道题写的我醉醉的，想建一棵指定深度的树最后统计满足条件的个数 居然没去考虑这样必然超时！！！代码写的也是醉了，把没完成的代码先贴出来，好好嘲讽下自己 (╬▔皿▔) #include<iostream> #inclu 阅读全文