2018GDUT第一场I 好文章(字符串hash)
题目分析:
如题,计算长度为n的字符串中,有多少个不相同的长度为m的子串。
暴力字符串hash丢set里面统计数量就可以搞定了。。字符串hash的时候要双hash。
AC代码:
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f3f3f3f3f
#define lowbit(a) ((a)&(-(a)))
#define ...
原创
2018-10-20 15:34:06 ·
229 阅读 ·
0 评论