摘要:
【Summarize】 1.对于多重背包问题,可以通过记录次数,转化为有限制的完全背包来减少一层枚举量 2.在类背包问题中,可以计算单次循环能产生影响的上界容量,以减少枚举量,将矩形复杂度转为梯形复杂度 3.严格单调要求问题可以通过a[i]转a[i]-i转化为非严格单调问题 4.对于下标可能出现负数 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5972 【题目大意】 给出一个字符串,找出其中所有的符合特定模式的子串位置,符合特定模式是指,该子串的长度为n,并且第i个字符需要在给定的字符集合Si中 【题解】 利用ShiftAnd匹配算法。 bt 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5716 【题目大意】 给出一个字符串,找出其中所有的符合特定模式的子串位置,符合特定模式是指,该子串的长度为n,并且第i个字符需要在给定的字符集合Si中 【题解】 这种串与字符集的匹配称为柔性字符串匹 阅读全文