2016年3月29日

【HDOJ】3901 Wildcard

摘要: 1. 题目描述有两个长度为$10^5$的字符串,其中一个仅包含小写字母,称之为源串;另一个包含?与*通配符的模式串,并且通配符的个数不超过10。求模式串是否能匹配源串?2. 基本思路这其实是一道RegularExpression-Matching问题。一般化的解法就是构建自动机,然后去在这个自动机上 阅读全文

posted @ 2016-03-29 23:10 Bombe 阅读(200) 评论(0) 推荐(0) 编辑

导航