摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意：中文题意。 思路：AC自动机模板题。主要在于字符有128种，输出还要排序和去重！ 注意是“total”不是“totol”！！！因为这个Debug了好久。 还有结点是new的，不然MLE。 主要用来测试 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5616 题意：有n个物品，每个重量为w[i]，有一个天平，你可以把物品放在天平的左边或者右边，接下来m个询问，问是否能用这些物品称出x的重量。 思路：如果只能放一边，那就是很简单的背包DP，现在考虑要放在左右两边， 阅读全文