2019年1月15日
[BZOJ3507][CQOI2014]通配符匹配(DP+Hash)
摘要： 显然f[i][j]表示S匹配到第i个通配符，T匹配到第j个字符，是否可行。 一次一起转移两个通配符之间的所有字符，Hash判断。 稍微有点细节。常数极大卡时过排名倒数，可能是没自然溢出的原因。 阅读全文
posted @ 2019-01-15 17:14 HocRiser 阅读(215) 评论(0) 推荐(0) 编辑