摘要: [BZOJ 1879][SDOI 2009]Bill的挑战 Description Solution 1.考虑状压的方式。 方案1:如果我们把每一个字符串压起来,用一个布尔数组表示与每一个字母的匹配关系,那么空间为26^50,爆内存; 方案2:把每一个串压起来,多开一维记录匹配字符,那么空间为n l 阅读全文
posted @ 2018-05-20 10:51 COLINGAO 阅读(276) 评论(0) 推荐(1) 编辑