建议修改此题翻译
查看原帖
建议修改此题翻译
484970
qwasd楼主2022/10/23 21:10

对不起,翻译是我写的,写得着急,第一行没打完,应改为:

在“字符串评鉴大会”上,由小写字母构成的非空字符串 SS 的“美丽度”由 NN 条标准决定:

修改后的源码:

在“字符串评鉴大会”上,由小写字母构成的非空字符串 $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$ 不能为空。

麻烦管理员修改一下,谢谢!

2022/10/23 21:10
加载中...