文章分类 -  acm字符串-字符串hash

摘要：本题的难点在于--->看懂题意因为比赛纠结于A的二分，比赛还没结束就暴走睡觉了TUT今天起来看了看B===卧槽题意和A一样恶心啊有木有==回到本题，看明白之后首先映入眼前的就是--->暴力大法好这样必然是可以hack超时的，必须要对串进行处理哪些后缀和前缀相等最常规的莫过于kmp里面的next，从结... 阅读全文

摘要：其实就是放了1000007个桶，将已有值放入对应桶中然后判存在就是寻找该桶内元素，如果数据刁钻会退化成n2呀===这题还有一个技巧，就是可以利用一个hash就可以先预处理出a[1]-a[2]+a[3]-a[4]....将sum[n]放入桶中，然后从i-1循环到0，如果i为偶寻找sum[i]+k，否则... 阅读全文

摘要：题意这英语。。反正我是读不懂==题意：给定一个串，有多少M*L的子串，其中子串的M个子串不相同=（注：某一位不相同即为不相同）很明显要On的扫，但是似乎前一个与后一个没有关系？是的，前第x个(x MOD len==i MOD len)才有关系，如何判重？从cp那学来的黑科技字符串hash加一个map... 阅读全文