前缀和哈希

简单来说，就是用一个哈希表记录一下已经求过的前缀和出现次数（实际上或许存什么都行，本质上就是记录一下前缀和信息： prefix -> hash，前缀和作为key，然后value是我们需要维护的某种东西）