ha

1 子串出现在s的出现次数
2 q次询问 给出l1到r1 l2到r2 比较是否是相同字符串
3 最长回文字符串长度
4 前缀==后缀的子串

注意事项： 不是卡双哈希可能代码模板写错 注意下标 get(i,i+m-1) i到m 包含m个
先开1e3数组 和 #define int long long 交题时候开大数组就行