ch_g

ECUST_ACMer —— ch_g
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年4月27日

摘要: /*题目: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) 编辑