半岛,半岛体育,半岛体育app,半岛官网,半岛电竞,半岛真人,半岛棋牌,半岛体育官网注册,半岛体育官方app下载,半岛体育app下载,半岛体育怎么样,半岛体育官网,半岛体育登录入口,半岛体育官方网站全称字符串前缀哈希法，把字符串看成一个$P$进制数(高位在左，低位在右)，实现将不同字符串映射到不同的数值。例如字符串: $X_nX_{n-1}X_2X_1$，采用字符的$ASCII$码乘上$P$的次方来计算哈希值，即：

　　在采用线性$dp$方式求解后时间复杂度为$O(nm)$，因为每次都要去生成一个长度和$word$一样的的子串来判断是否和$word$相等，这里可以用字符串哈希，先将$sequence$的哈希数组前缀和求出来，每次就可以$O(1)$的查询是否和$word$相等，将时间复杂度优化到$O(n)$