without的博客

链接：https://ac.nowcoder.com/acm/problem/16864来源：牛客网题目描述在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：l 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；l 从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，...

字符串哈希算法字符串哈希,最著名的就是BKDRHash,也就是将字符串变成数值,并且最后变成的数值是一个P进制的数（一班取131或者13331）,一般来说P最好为素数.然后我们之所以需要前缀和,是因为我们这道题目是求一个区间的字符串,又因为是哈希表,所以我们得求出区间哈希和,又因为是是区间和,所以我们得用前缀和求O(n)预处理,来实现和哈希一般的O(1)常数级别查询.这种Hash常用,且...