字符串哈希——1056E
摘要：
典型的字符串哈希题 字符串hash[i]：子串s[1-i]代表的值 要截取串s[l-r] 求hash[r]-hash[l-1]*F[len]即可 阅读全文
posted @ 2019-05-06 23:26 zsben 阅读(125) 评论(0) 推荐(0) 编辑
区间dp——cf1025D二叉搜索树的中序遍历好题！
摘要：
这题帮我复习了一下BST的中序遍历。。 因为给定的数组是递增的，那么BST的中序遍历一定是1 2 3 4 5 6 7 8 9 ... n 即[l,r]为左子树，那么根节点就是r+1,反之根节点就是l-1 那么我们只要枚举每个区间[l,r]，再枚举[l,r]的根k，然后看l-1，r+1是否可以作为k的 阅读全文
posted @ 2019-05-06 12:02 zsben 阅读(198) 评论(0) 推荐(0) 编辑