codeforces 1087 E. Vasya and Templates(字符串哈希)
题目链接:http://codeforces.com/contest/1056/problem/E题意:给你一个只有0,1的字符串s1,和一个含有字母的串s2,问能找出多少种0,1分别对应s2一部分子串的方案,并且0,1对应的字串要不同思路: 字符串哈希+暴力,先将整个串转化成对应哈希数字,这里不要用ull自动取模 cf上肯定有人会hack (原理见:BZOJ hash killer)然后暴...
原创
2019-01-16 23:18:12 ·
431 阅读 ·
0 评论