当前位置：网站首页>841. String hash (string hash template)

841. String hash (string hash template)

2022-04-21 21:19:00 【Find a derivative first】

The principle is to convert a string into P Hexadecimal number ,P take 131 perhaps 13331 good , use unsigned long long Store results , Unless someone has a special card , Otherwise, there will probably be no hash conflict .
Before pretreatment i A character P Base value h[i], as well as p Of i Power ,p[0] = 1.
How to find any interval [l,r] Of hash value ？h[r] - h[l-1]*p[r-l+1]
Insert picture description here