2022/2/8总结

 
1、hash模板
此题是求一个字符串的hash值即最后一个字符的hash值就是整个字符串的hash，此题一开始我没考虑用无符号溢出一直没过，再通过排序，相同的数只计入一个，所以再给计数赋初值不能赋0
#include
#include
#include
using namespace std;
const int max_n=20000;
unsigned long long mod=212370440130137957ll;
int prime=233317;
char a[max_n];
unsigned long long b=1;
unsigned long long ans[max_n];
unsigned long long dex(int c)
{
return c-'a'+1;
}
int main()
{
int n;
cin >> n;

for(int k=1;k<=n;k++) { ci

2022/2/8总结最先出现在Python成神之路。