P7350 「MCOI-04」Dream and Strings

题目描述

Tommy 的加密系统用了如下的字符串哈希算法: ```cpp int Hash(std::string s, int base, int mod) { int result = 0; for(int i=0; i

输入格式

输出格式

说明/提示

#### 数据规模与约定 如果 $S$ 是一个字符串,$|S|$ 是它的长度。 对于前 $10\%$ 的数据,$\texttt{mod}=997$。 对于前 $40\%$ 的数据,$|S|=2\times10^5$ 并且 $S$ 随机。 对于 $100\%$ 的数据,$50\le|S|\le2\times10^5$,$257\le\texttt{base}