链接 给出一个字符串,和两个下标l,r 怎么快速找到哈希值呢 我们通过预处理,将某个字符串转化为其他进制数 以十进制数为例 假设字符串12345678 我希望得到678的哈希值,我该怎么算呢 我们只需要用12345678-12345000就行了 其他进制同理 具体计算类似前缀和,用8处的预存好的哈希减去5处预存哈希的base^3倍即可 代码如下: #include<iostream> #include<vector> using namespace std; #define ull unsigned long long const int base = 2333; ve...