摘要：
题目链接：hdu 1880 魔咒词典 题意： 给你一个10w的词典，让你输出对应的字段。 题解： map暴力存字符串肯定会卡内存，这里用BKDR字符串hash一下，用map映射一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i 阅读全文
摘要：
题目链接：hdu 4821 String 题意： 给你一个字符串，问你有多少子串，满足长度为m*len,并且这个子串能分成m个len长度的不同串。 题解： BKDRhash+map来判重。注意的是要以len长分类来扫，这样才不会超时。 1 #include<bits/stdc++.h> 2 #def 阅读全文