0204听课笔记

字符串 Hash 用双模数，别64位溢出。会被卡。 KMP 略 例题：[CEOI2011]Matching 1.KMP+BIT维护排名 O ( n log ⁡ n ) O(n\log n) O(nlogn) 2.转化数组后线性KMP O ( n ) O(n) O(n)传送门 例题：动物园：给定一个串 S S S，对每个前缀求出它有几个border满足长度不超过这个前缀的一半。 N ≤ 1 0 6

>>阅读原文<<