qq_52100895的博客

前几天了解了唯一分解性定理，看了之后感觉定理内容挺简单的，不知道这个定理能干什么，算是比较巧吧，这几天一下遇到了两道需要用唯一分解性定理的题目。唯一分解性定理内容两道例题...

浅谈字符串哈希（持续更新）我们先来看一个经典的求某个前缀的字符串的哈希值的代码片段typedef unsigned long long ULL;P = 131;ULL h[1000],p[1000];//数组h代表一个前缀的哈希值void make_hash(){ char str[1000]; scanf("%s",str + 1);//字符串应从下标1开始输入 int p[0] = 1; for(int i = 1; i <= str.length; i++) { p[