模擬只會猜題意 SRM 10

描述

有一本n個單詞的詞典，求按下列方法能造出的不相同的詞匯數目。
1.詞典中的單詞是一個詞。
2.能分為兩部分的，其中前一部分是一個詞典詞或者其非空前綴，後一部分是一個詞典詞或者其非空後綴的詞。

輸入格式

第一行一個整數n，接下來n行每行一個字符串，表示單詞

輸出格式

一個整數，答案

樣例輸入

3
a
ab
bc

樣例輸出

20

數據範圍與約定

對10%的數據，n=1
對另外40%的數據，1<=n<=10,單詞只含字符‘a‘
對所有的數據，1<=n<=10,單詞長度<=10，單詞只含小寫字母

樣例解釋

可以造出以下單詞:
a,ab,aab,ac,abc,aa
abb,abab,abbc,aba
bb,bab,bc,bbc,ba
bcb,bcab,bcc,bcbc,bca

————————————————————————————

只是道水題卻花了我將近兩個鐘QAQ

用string寫很方便QAQ

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int M=1e7;
int read(){
    int ans=0,f=1,c=getchar();
    while(c<‘0‘||c>‘9‘){if(c==‘-‘) f=-1; c=getchar();}
    
 
while(c>=‘0‘&&c<=‘9‘){ans=ans*10+(c-‘0‘); c=getchar();}
    return ans*f;
}
int n,ans,cnt[55],sum;
string s[55],c[M];
bool cmp(string a,string b){return a<b;}
int main()
{
    n=read();
    for(int i=1;i<=n;i++) cin>>s[i],cnt[i]=s[i].length();
    for(int i=1;i<=n;i++) c[++sum]=s[i];
    
 
for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
      for(int l=1;l<=cnt[i];l++)
       for(int r=cnt[j]-1;r>=0;r--)
            c[++sum]=s[i].substr(0,l)+s[j].substr(r,cnt[j]-r);
    sort(c+1,c+1+sum,cmp);
    ans=sum;
    for(int i=2;i<=sum;i++) if(c[i]==c[i-1]) ans--;
    printf("%d\n",ans);
    return 0;
}

汕頭市隊賽 SRM10 T1模擬只會猜題意