传送门
团队里的hash水题,数据小的不用hash都能过。。
也就是前缀hash,后缀hash,再比较一下就行。
——代码
1 #include <cstdio> 2 #include <cstring> 3 #define ULL unsigned long long 4 5 int n, m, ans; 6 char s1[81], s2[81]; 7 ULL base[81], sum1[81], sum2[81], bit1[81], bit2[81]; 8 9 inline int max(int x, int y) 10 13 14 inline int min(int x, int y) 15 18 19 int main() 20View Code
上一篇:[luoguP1440] 求m区间内的最小值(单调队列 || 线段树)
下一篇:[luoguP2617] Dynamic Ranking(树状数组 套 主席树 + 离散化)
hash









