Radical

用户名：dotcpp0602299

访问量：969

签　名：

等　　级
排　　名	3171
经　　验	2010
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2024年第十五届C/C++大学A组省赛真题-训练士兵
浏览：57

蓝桥杯2024年第十五届省赛真题-团建
浏览：121

蓝桥杯2024年第十五届省赛真题-成绩统计
浏览：104

你可能喜欢

蓝桥杯2024年第十五届省赛真题-前缀总分

　　作者: Radical　　　　发表时间：2024-11-10 02:15:58 浏览：89　|　评论：0　

原题链接：蓝桥杯2024年第十五届省赛真题-前缀总分

```cpp
#include <bits/stdc++.h>
#include <unordered_set>

using namespace std;
int n;

int lcp(const string &a,const string &b)
{
    int i;
    for (i = 0; i < a.length() && i < b.length() && a[i] == b[i]; i++);
    return i;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    vector<string>s(n);
    for (int i = 0; i < n; ++i)
    {
        cin >> s[i];
    }

vector<vector<int>> prefix(n, vector<int>(n, 0));
    int initial_score = 0;
    for (int i = 0; i < n; ++i)
    {
        for (int j = i + 1; j < n; ++j)
        {
            prefix[i][j] = lcp(s[i], s[j]);
            initial_score += prefix[i][j];
        }
    }

int max_score = initial_score;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < s[i].length(); j++)
        {
            char original = s[i][j];
            unordered_set<char> candidate;
            for (int k = 0; k < n; ++k)
            {
                if (j == k || s[k].length() < j)
                {
                    continue;
                }
                candidate.insert(s[k][j]);
            }

for (char a : candidate)
            {
                if (a == original)
                {
                    continue;
                }
                s[i][j] = a;
                int new_score = initial_score;
                for (int k = 0; k < n; k++)
                {
                    if (i == k)
                    {
                        continue;
                    }
                    int old_prefix = prefix[min(i, k)][max(i, k)];
                    int new_prefix = lcp(s[i], s[k]);
                    new_score += new_prefix - old_prefix;
                }
                max_score = max(max_score, new_score);
            }
            s[i][j] = original;

}
    }
    cout << max_score;
    return 0;
}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Radical

TA的其他文章

你可能喜欢

台球碰撞（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

【蟠桃记】（C语言代码）

校门外的树（C语言代码）

蓝桥杯2024年第十五届省赛真题-前缀总分

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

震宇大神的杀毒软件（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

数列排序（C语言代码）

最长单词（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【蟠桃记】（C语言代码）

Radical

TA的其他文章

你可能喜欢

台球碰撞 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

【蟠桃记】 （C语言代码）

校门外的树 （C语言代码）

蓝桥杯2024年第十五届省赛真题-前缀总分

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

数列排序 （C语言代码）

最长单词 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【蟠桃记】 （C语言代码）

台球碰撞（C语言代码）

【蟠桃记】（C语言代码）

校门外的树（C语言代码）

　　评论区

震宇大神的杀毒软件（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

数列排序（C语言代码）

最长单词（C语言代码）

【蟠桃记】（C语言代码）