2017年4月15日

2016年icpc大连现场赛补题

摘要: 1/4 HDU 5972 字符串匹配 shift and算法。设bitset数组B[ch]存储字符ch在模式串的位置,设bitset D存储匹配结果。如果D[n 1]=1,n为模式串长度,则匹配成功。维护D:D=D 阅读全文

posted @ 2017-04-15 16:38 ACGO 阅读(243) 评论(0) 推荐(0) 编辑

导航