2017年11月5日
bzoj3507: [Cqoi2014]通配符匹配
摘要： 这题一眼看上去像是KMP。。。莫名旁边的zzz说是ACMachine，而且是真的有dalao用这个做。。。 然后呢经过%羊神的题解呢，发现居然是DP+hash字符串比较，但是时间复杂度就很差了（rank倒数第3，还是无法慢过羊神，果然是神一样的男人），不过又学到了有用的东西。 具体hash就是看作一 阅读全文
posted @ 2017-11-05 16:58 AKCqhzdy 阅读(278) 评论(0) 推荐(0) 编辑