题目 Link
解
比赛时最初是想到了 O ( n 3 ) O(n^3) O(n3) 的打法, 可是 n < = 3000 n<=3000 n<=3000 我觉得不太行…
然后就想到了hash,随手打了个俩模数就交了…结果洛谷被卡成60,NOIO被卡成70…
在洛谷弄成3模数,再把数组开大点就A了…A了…A了…
也就是枚举串b内的左端点,往后逐位向后与A串匹配(A串匹配不了的就往后跳,直到找到匹配的字母)(这里我作了一点优化)
哈希判断是否重复,最后统计。
代码
#include<cstdio>
#include<cmath>
#incl