1 Star 0 Fork 0

陈雨/练习

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
前缀总分.cpp 702 Bytes
一键复制 编辑 原始数据 按行查看 历史
陈雨 提交于 2024-04-21 23:12 . 蓝桥杯
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<string> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
int res = 0;
vector<int> dp(n);
dp[1] = dp[2] = 1;
for (int i = 3; i < 10000; i++) {
dp[i] = dp[i - 1] + i - 1;
}
int number = nums[0].size();
int prev_len = INT_MAX;
for (int i = 0; i < number; i++) {
int hash[26] = {0}, len = 0;
// 统计一下这里列最多的相同字母的数量
for (int j = 0; j < n; j++) {
hash[nums[j][i] - 'a']++;
len = max(len, min(prev_len, hash[nums[j][i] - 'a'] ) );
}
prev_len = len;
if (i == 0)
res += dp[len + 1];
else
res += dp[len];
}
cout << res << endl;
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/mutong-chen/practice.git
[email protected]:mutong-chen/practice.git
mutong-chen
practice
练习
master

搜索帮助