摘要:
/*题目:Match Maker题目来源:EOJ 382题目难度:中等偏难题目内容:KMP(模糊匹配) 给出一个模板串和一系列待匹配串,长度小于等于100000。 模板串中含有的字符包括'0'-'9'、'*'、'#'。其中'*'匹配偶数个字符, '#'匹配奇数个字符;如"1*3",匹配"1223",不匹配"123"。存在连续多 个'*''#'时,匹配字符个数只看奇偶,如"1*#3"等价于& 阅读全文
posted @ 2011-04-27 23:44 ch_g 阅读(363) 评论(2) 推荐(1) 编辑