2015年12月29日

【HDOJ】4057 Rescue the Rabbit

摘要： 挺有意思的一道题目，解法是AC自动机+DP。AC自动机建立fail指针时，一定要注意结点的属性也需要传递。AC自动机结合了trie和kmp的优点。需要注意的是，每个模式串仅计算一次，否则这题很难解。 1 /* 4057 */ 2 #include <iostream> 3 #include <sst 阅读全文

posted @ 2015-12-29 23:38 Bombe 阅读(230) 评论(0) 推荐(0) 编辑

【HDOJ】2155 小黑的镇魂曲

摘要： 线段树+SPFA最短路可以过。或者DP也能过。需要注意的是xl的范围是错的，测试用例中xl可能为0，他妈的，因为这个一直莫名其妙的wa。1. spfa建图增加一倍的点即可（讨论左端点和右端点）。 1 /* 2155 */ 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-12-29 17:16 Bombe 阅读(234) 评论(0) 推荐(0) 编辑

导航