2020-7-2--

问题 A: 象牙塔 (put)

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

如若现在还有提得起兴趣去翻阅史料的人的话，他们会发现，在很久很久以前，那位神很少被称为神。记录与颂吟之祭司留下的卷宗，不少都和普通少女一样，是以骄傲和打趣的语气，提起难得见上一面的「她」。
又到与她见面的日子了，又到聆听她琴声的日子了，又到了免不了要被她捉弄的日子了。
我们的姊妹，我们的教导者，我们的朋友。
那些不曾有机会留下过自己名字的祭司们如是称呼。
只在某些众所周知令人失望的年份里，茫茫的字缝间，多少藏不住惶恐的只言片语。
「愿祂将智慧的力量借与我们；」 「但求祂原谅我们的愚蠢。」

她是一名诗人。
一天，在她的抽屉里，发现了许许多多是纸片。每张字片上都有许许多多的词。
那是，那是以前写诗时记录的相同长度词的卡片呀..
她发现，把某些卡片拼凑在一起的时候，整个串，会形成一个回文串。
她很好奇，能拼凑的字符串的长度最大是多少？
她眨了眨她的双眼，左眼蓝瞳，右眼金瞳的双眼，想：或许不能拼凑出一个回文串呢？
关于回文的例子：aba，acca；不是回文的例子：ab，abA。

输入

共n+1行。
第一行，输入整数n,m。表示卡片的数量和所有词的长度。
第二行到第n+1行，输入字符串s，一行一个，表示这个词。
题目保证只输入小写，大写字母。

输出

共一行一个数，输出回文字符串的最大值。
如果不能拼凑，输出0。

样例输入 Copy

3 4
awsl
lswa
awsl

样例输出 Copy

8

提示

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int N = 10000010;
char a[2005][2005];
int vis[2005];
int main()
{
    int n,m,ans1=0,ans2=0;
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        scanf("%s",a[i]+1);
    }
    for(int i=1; i<=n; i++)
    {
        if(vis[i])
            continue;
        for(int j=i+1; j<=n; j++)
        {
            if(vis[j])
                continue;
            int f=1;
            for(int k=1; k<=m; k++)
            {
                if(a[i][k]!=a[j][m-k+1])
                {
                    f=0;
                    break;
                }
            }
            if(f==1)
            {
                ans1+=2;
                vis[i]=1;
                vis[j]=1;
                break;
            }
        }
    }
    for(int i=1; i<=n; i++)
    {
        if(!vis[i])
        {
            int f=1;
            for(int k=0; k<m; k++)
            {
                if(a[i][k]!=a[i][m-k+1])
                {
                    f=0;
                    break;
                }
            }
            if(f==1)
            {
                ans2++;
            }
        }
    }
    int sum=0;
    if(ans2!=0)
        sum+=m;
    sum+=ans1*m;
    cout<<sum;
    return 0;
}
 
/**************************************************************
    Problem: 16118
    User: 2019UPC110
    Language: C++
    Result: 正确
    Time:36 ms
    Memory:5956 kb
****************************************************************/