Hdu 2222(AC 自动机)

AC自动机就是在字典树上的KMP, 讲解的话百度就好了,讲的都挺详细的 2222就是一个裸地AC自动机 #include #include #include #include #include using namespace std; struct Tre...

2015-07-23 19:17:42

阅读数:196

评论数:0

Happy Great BG

The summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coaches of ZJU ICPC TeamNavi and Fancy decided to...

2015-07-20 15:54:12

阅读数:178

评论数:0

SPOJ MIXTURES

这道题是“石子合并”的变形。同样是用动态规划来解。 用 dp[i, j] 表示从第 i 堆开始的 j 堆混合物合并所释放的最少烟雾量 sum[i, j] 表示从第 i 堆开始的 j 堆混合物合并后的颜色。 然后就有 dp[i][j] = min(dp[i][k] + dp[i+k][...

2015-07-18 19:36:07

阅读数:183

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭