1 Rolling Hash ADT 用 S 代表一个字符串, S 的哈希值(hash value)是 Rolling Hash ADT 的状态量(state), 该ADT支持以下的操作(Operation): hash(S) : 表示合适的哈希函数(hash function), 用于计算 S 的哈希值(hash value). append(c) : 将字母 c 连接(append)到字符串 S 的末尾,并计算出新字符串的哈希值(hash value), 这个操作要求在 O(1) 时间内完成。 skip(c) : 假设字符串