对不起,翻译是我写的,写得着急,第一行没打完,应改为:
在“字符串评鉴大会”上,由小写字母构成的非空字符串 S 的“美丽度”由 N 条标准决定:
修改后的源码:
在“字符串评鉴大会”上,由小写字母构成的非空字符串 $S$ 的“美丽度”由 $N$ 条标准决定:
每条标准是一个字符串 $T_i$ ($T_i$ 的长度不超过 $3$)和对应的得分 $P_i$,$S$ 的“美丽度”定义为:
$$\sum_{i=1}^N P_i\times C_i$$
其中 $C_i$ 为 $T_i$ 在 $S$ 中出现的次数。
字符串 $V$ 在字符串 $U=U_1U_2
\cdots U_{|U|}$ 中出现的次数定义为:满足 $1\le i\le \vert U\vert -\vert V\vert +1$ 且 $U_iU_{i+1}\cdots U_{i+\vert V\vert -1}=V$ 的整数 $i$ 的数量,其中 $\vert U\vert$ 表示字符串 $U$ 的长度。
现在给出 $N$ 条标准,求出这 $N$ 条标准下“美丽度”最大的**非空**字符串 $S$ 的“美丽度”。如果这个答案是无限大,输出 `Infinity`。
数据范围:
+ $1\le N\le 18278$,$N$ 为整数。
+ $1\le \vert T_i\vert \le 3$,$T_i$ 只包含小写字母。
+ 若 $i\neq j$,则 $T_i\neq T_j$。
+ $-10^9\le P_i\le 10^9$。
+ $P_i$ 均为整数。
样例解释:
样例 $1$:$S$ 为 $X$ 个 $\texttt{abz}$ 相连时,它的“美丽度”是 $5X$,所以 $S$ 的最大“美丽度”无限大。
样例 $2$:$S=\texttt{ab}$ 时“美丽度”最大。
样例 $3$:请注意 $S$ 不能为空。
麻烦管理员修改一下,谢谢!