摘要：
【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中 【题解】 这种串与字符集的匹配称为柔性字符串匹 阅读全文