传统弱校HFUT的蒟蒻，真相只有一个

05 2016 档案

字符串专题：几种奇怪的算法
摘要：http://dsqiu.iteye.com/blog/1700312 1 Boyer-Moore算法 2 Horspool算法 3 Sunday算法 4 KMP算算法 5 KR算法 6 AC自动机 对字符串匹配的几种方法，最常用的是KMP。BM，Sunday效率还是蛮高的，Sunday比BM效率还 阅读全文
posted @ 2016-05-14 10:15 未名亚柳 阅读(197) 评论(0) 推荐(0)
字符串专题：KMP POJ 3561
摘要：http://poj.org/problem?id=3461 KMP这里讲的不错next的求法值得借鉴 http://blog.sina.com.cn/s/blog_70bab9230101g0qv.html 这道题要用到KMP，基于邝斌牌模板，复杂度O(M+N) 一开始T了，用了后缀数组，复杂度O 阅读全文
posted @ 2016-05-13 12:50 未名亚柳 阅读(230) 评论(0) 推荐(0)
字符串专题：后缀数组
摘要：后缀数组模板，复杂度：O(Nlog2n)，用时要注意时间，这个比较耗时间 阅读全文
posted @ 2016-05-09 22:04 未名亚柳 阅读(180) 评论(0) 推荐(0)
字符串专题：map POJ 1002
摘要：第一次用到是在‘校内赛总结’扫地那道题里面，大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ 自动存donser到map并且值加一，如果发现重复元素不新建直接加一， map第一个参数是key，默认字典序升序 阅读全文
posted @ 2016-05-08 16:07 未名亚柳 阅读(214) 评论(0) 推荐(0)
2015安徽省赛 G.你来擒孟获
摘要：http://xcacm.hfut.edu.cn/problem.php?id=1211 SPFA模板题目 最短路变种，从起点终点各找一次最短路相加 SPFA模板 /* 注：这是有向边，无向边自己加边 */ #include<iostream> #include<vector> #include<d 阅读全文
posted @ 2016-05-07 13:36 未名亚柳 阅读(243) 评论(0) 推荐(0)
2015安徽省赛 H.数7
摘要：http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发 阅读全文
posted @ 2016-05-06 22:35 未名亚柳 阅读(128) 评论(0) 推荐(0)
2015安徽省赛 I.梯田
摘要：http://xcacm.hfut.edu.cn/problem.php?id=1213 set + 搜索 姐姐是用搜索+二分做的，效率要高很多 阅读全文
posted @ 2016-05-05 20:51 未名亚柳 阅读(146) 评论(0) 推荐(0)
2015安徽省赛 J.镜像树
摘要：http://xcacm.hfut.edu.cn/problem.php?id=1214 乱搞题 数组+结构体 递归遍历 阅读全文
posted @ 2016-05-04 20:53 未名亚柳 阅读(164) 评论(0) 推荐(0)