2016年10月21日
HDU-SupportOrNot训练实录
摘要： 菜鸡队训练实录。 现场赛记录：[名称：奖项/排名] 2016： ZJPSC：Gold/1 CCPC中南邀请赛：Gold/1 ICPC Dalian：Gold/24 ICPC Beijing：Gold/9 CCPC Final：Bronze/40 ICPC China-Final：Gold/12 20 阅读全文
posted @ 2016-10-21 18:17 Claris 阅读(7113) 评论(4) 推荐(7) 编辑
HDU5716 : 带可选字符的多字符串匹配
摘要： shift-and算法，设v[i][j]表示文本串长度为i的前缀能否匹配模式串长度为j的前缀，f[i][j]表示字符i能否匹配模式串的第j个位置，那么有v[i+1][j+1]=v[i][j] and f[s[i+1]][j+1]。 显然j这一维可以用bitset加 阅读全文
posted @ 2016-10-21 18:10 Claris 阅读(480) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示