摘要: 3942 - Remember the Word 思路:字典树+dp dp[i]前i个字符,能由给的字串组成的方案数,那么dp[i] = sum(dp[i-k]);那么只要只要在字典树中查看是否有字串str[i-k+1,i]就行了; 阅读全文
posted @ 2016-09-28 21:21 sCjTyC 阅读(207) 评论(0) 推荐(0) 编辑
摘要: UVA 11992 - Fast Matrix Operations 给定一个r*c(r<=20,r*c<=1e6)的矩阵,其元素都是0,现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)(x1<=x2,y1<=y2)子矩阵中的所有元素add上val; 2 阅读全文
posted @ 2016-09-28 11:22 sCjTyC 阅读(363) 评论(0) 推荐(0) 编辑