2015年10月26日
散列表
摘要： Ph[i]=(ph[i-1]*c+ch[i]-’a’)%p; 设ph[i]表示P[1..i]所对应的数, 则 P[i..j]=PH[j]-PH[i-1]*c^(j-i+1) 现在，我们求可以用O(n)的时间求出前缀和，然后用O(n)的时间预处c^i%p，理然后用O(1)的时间求出一个子串的hash（ 阅读全文
posted @ 2015-10-26 12:40 ACforever 阅读(124) 评论(0) 推荐(0) 编辑