随笔分类 -  字符串-ShiftAnd

HDU 5972 Regular Number（ShiftAnd+读入优化）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5972 【题目大意】 给出一个字符串，找出其中所有的符合特定模式的子串位置，符合特定模式是指，该子串的长度为n，并且第i个字符需要在给定的字符集合Si中 【题解】 利用ShiftAnd匹配算法。 bt 阅读全文
posted @ 2016-11-19 10:35 forever97 阅读(895) 评论(0) 推荐(0)
HDU 5716 带可选字符的多字符串匹配（ShiftAnd）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5716 【题目大意】 给出一个字符串，找出其中所有的符合特定模式的子串位置，符合特定模式是指，该子串的长度为n，并且第i个字符需要在给定的字符集合Si中 【题解】 这种串与字符集的匹配称为柔性字符串匹 阅读全文
posted @ 2016-11-19 09:25 forever97 阅读(559) 评论(0) 推荐(1)