UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#199773#546. 分组Anonyme10044ms10512kbC++11707b2023-12-21 07:38:442023-12-21 12:00:16

answer

#include<bits/stdc++.h>
using namespace std;

#define QwQ330AwA return 0
#define ll long long

const int N = 5005;
int n;
string s;
int t[N * 50][26];
int f[N * 50];
int cnt;

void ins() {
	int now = 0;
	for (auto x : s) {
		if (!t[now][x - 'A']) t[now][x - 'A'] = ++cnt;
		now = t[now][x - 'A'];
	}
	f[now]++;
}

int ans = 0;

void dfs(int u) {
	for (int i = 0; i < 26; i++) {
		if (t[u][i]) dfs(t[u][i]), f[u] += f[t[u][i]];
	}
	if (u && f[u] >= 2) f[u] -= 2, ans += 2;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> s;
		reverse(s.begin(), s.end());
		ins();
	}
	dfs(0);
	cout << ans;
	QwQ330AwA;
}

详细

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 0ms
memory: 1268kb

input:

2
CAAAECCCEDEECBEAE
EDECADAAADCACADE

output:

2

result:

ok "2"

Test #2:

score: 0
Accepted
time: 0ms
memory: 1264kb

input:

1
LKIEIDLCKFLCGCKJIJBACED

output:

0

result:

ok "0"

Test #3:

score: 0
Accepted
time: 0ms
memory: 1264kb

input:

1
N

output:

0

result:

ok "0"

Test #4:

score: 0
Accepted
time: 0ms
memory: 1264kb

input:

1
PPNOMCGAPHHJDJ

output:

0

result:

ok "0"

Test #5:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

1
BBK

output:

0

result:

ok "0"

Test #6:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

1
CBFBBFAABDEFC

output:

0

result:

ok "0"

Test #7:

score: 0
Accepted
time: 0ms
memory: 1272kb

input:

2
GIQHAOASGPJMQJKONKIHJRSHHTBTJANNGKMUPAKQAQILFN
FQJMJNBELCEQFDRTCGQGK

output:

0

result:

ok "0"

Test #8:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

1
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

0

result:

ok "0"

Test #9:

score: 0
Accepted
time: 0ms
memory: 1264kb

input:

1
IFNNAAJOCCLECHIOCLHKFCGMHFH

output:

0

result:

ok "0"

Test #10:

score: 0
Accepted
time: 0ms
memory: 1264kb

input:

1
JJAAAGAHEGBFHCGAIFHGGACEDFCHCHJJCGDFJGEDEICDDAHAI

output:

0

result:

ok "0"

Subtask #2:

score: 20
Accepted

Test #11:

score: 20
Accepted
time: 0ms
memory: 1268kb

input:

4
CAAAECCCEDEECBEAE
EDECADAAADCACADE
ECABDEBBBEB
EACCADEEEDDECE

output:

2

result:

ok "2"

Test #12:

score: 0
Accepted
time: 0ms
memory: 1276kb

input:

3
JGAPJCOFFIAKD
JCOFBQDAMJLHNCMILCCGQLKBKBAIDKDHCNCBNLFP
ELJIKANDOKFMIDAPCNOIENEFLMOC

output:

0

result:

ok "0"

Test #13:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

2
BAACAD
ECECDBEDEBEDEBABACADAABADCEBECBABABBAEDBECBBBA

output:

0

result:

ok "0"

Test #14:

score: 0
Accepted
time: 0ms
memory: 1272kb

input:

2
TULORMUJFFQNPSJICFCHUNFRUCTNILJGTOHQB
CCNSDCCRBFLRSTDBHKUQOUHMPROGQJIABDCSESDAKAIHFBHPI

output:

0

result:

ok "0"

Test #15:

score: 0
Accepted
time: 0ms
memory: 1284kb

input:

6
CBICGFABIBDBEEHFFDIFFBCAFBAGEIDAGHFAEDE
GBAHICCGC
IHGIEBCCFDDEBEECCEEBHGDHCDDGECCBFF
DGBFGBEBHGEGI...

output:

2

result:

ok "2"

Test #16:

score: 0
Accepted
time: 0ms
memory: 1280kb

input:

5
HLLBAFBCGGJFJFIIDDDACCCDJHKI
FICLEIJHLHJBGBIJEEF
CHICKEHBBKLEKLEKBIJIJAICGIADHGKABCI
KHCIDIILHJFLG...

output:

2

result:

ok "2"

Test #17:

score: 0
Accepted
time: 0ms
memory: 1276kb

input:

4
WIUGWACETCIGKCNSFY
GOFVBP
XLXFBUXPQ
HLGAURGVZXNJMSRYQQYWERNV

output:

0

result:

ok "0"

Test #18:

score: 0
Accepted
time: 0ms
memory: 1272kb

input:

4
G
CAGBFBIEAGCGIAHHEIFCIAFBAADBCEIHGIACDAAGB
FFIECF
AFHCCCFEHBGF

output:

2

result:

ok "2"

Test #19:

score: 0
Accepted
time: 1ms
memory: 1284kb

input:

6
BFJAMCKLHEIMLDAGCFACALBDHIGKJGLMGMHACJCHBLJCAJ
KIHLGHFBHKLDKAACLKLCJBLEBAEBJMKDBFFKLKLD
CHABBIMHFF...

output:

2

result:

ok "2"

Test #20:

score: 0
Accepted
time: 0ms
memory: 1280kb

input:

5
MHBIEBHLABHCGBBGJMCLAJMKFEMJGGE
NNHONNAMMJEEMJIINNDGHHEJGNNGKJJDJNBJADBB
DFAMKCEDNNMLFNDNDGLLJHCCF...

output:

0

result:

ok "0"

Subtask #3:

score: 20
Accepted

Test #21:

score: 20
Accepted
time: 0ms
memory: 1280kb

input:

6
CAAAECCCEDEECBEAE
EDECADAAADCACADE
ECABDEBBBEB
EACCADEEEDDECE
ACDCDDCEABC
CBBEECBBECEDDCDCDDCCCCDD...

output:

2

result:

ok "2"

Test #22:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

1
APBPEFENOQJCAKNHQHM

output:

0

result:

ok "0"

Test #23:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

1
VHJFSVEKVBULFQURHMJVNTQRCWNXPLNIJEGWA

output:

0

result:

ok "0"

Test #24:

score: 0
Accepted
time: 0ms
memory: 1268kb

input:

1
EDDIIBFEGBRLOEORKLLQOPOFRHMENCR

output:

0

result:

ok "0"

Test #25:

score: 0
Accepted
time: 0ms
memory: 1272kb

input:

2
GIDGHKFHCJACDCHFBJIFEDEBCIDABJGIJ
AAAGAHEGBFHCGAIFHGGACEDFCHCH

output:

0

result:

ok "0"

Test #26:

score: 0
Accepted
time: 0ms
memory: 1276kb

input:

5
DFAEADDBAFECEBDFFEECBFFACD
FEABBEEFFAFCFBFACEDDECDDAECDBDBEDEDBCCFDCDFEACEBF
FDAEBEEFFEBEEDAECDAAE...

output:

2

result:

ok "2"

Test #27:

score: 0
Accepted
time: 0ms
memory: 1288kb

input:

8
LBAFBCGGJFJFII
DDACCCDJHKIIFICLEIJHLH
BGBIJEEFACHICKEHBBKLEKLEKBIJIJAICGIADHGKABCIFKHCID
ILHJFLGFJ...

output:

6

result:

ok "6"

Test #28:

score: 0
Accepted
time: 0ms
memory: 1280kb

input:

5
RPCKPGCJPKOKIEJPCGRAQQERFLIA
BAADKCNRQPRALDJA
BFFFIELFFAOQLLCFNQBGFFKHLGOIDQ
JDLKIEOLBCNBMNERLEQKH...

output:

2

result:

ok "2"

Test #29:

score: 0
Accepted
time: 0ms
memory: 1276kb

input:

3
DIDKCFLIAI
FLDJJGJHGBBABKJAADJGGKFGAECLACFKJDKFJELIDDHHFJA
CIJIJBIFJKJIDBJGLIAJHHIFHJHKLAFEEIAGKEC...

output:

0

result:

ok "0"

Test #30:

score: 0
Accepted
time: 0ms
memory: 1284kb

input:

6
CGB
GJMCLAJMKFEMJGGEENNHONNAMMJ
EMJIINNDGHHEJGNNGKJJDJNBJADBBIDFAMKCEDNNMLFND
DGLLJHCCFFMJNJHFALKC...

output:

0

result:

ok "0"

Subtask #4:

score: 20
Accepted

Test #31:

score: 20
Accepted
time: 0ms
memory: 1392kb

input:

56
CAAAECCCEDEECBEAE
EDECADAAADCACADE
ECABDEBBBEB
EACCADEEEDDECE
ACDCDDCEABC
CBBEECBBECEDDCDCDDCCCCD...

output:

48

result:

ok "48"

Test #32:

score: 0
Accepted
time: 0ms
memory: 1292kb

input:

9
ARPCJLNGNIFQKEJKCEILOLRBCKNNMMOQMPDMA
QEOKINGQRMBGFQLECCAGPPJRPROLKJCCQEC
NBQFHLLIDLHHB
NGIBEQIMDP...

output:

2

result:

ok "2"

Test #33:

score: 0
Accepted
time: 0ms
memory: 1480kb

input:

84
AGCEDECJFKHBFGKKIDJJIEHCIFDDCCDGDDB
GG
DDAFCEHBECJEHCJHHBHJFHBABGIFJKIICBDFFDIC
ECFKIDBKECKJDCCHK...

output:

62

result:

ok "62"

Test #34:

score: 0
Accepted
time: 0ms
memory: 1352kb

input:

32
GEDFEBK
EIBHHKFDCEKGIBFGAJG
EEHDLAHKDDLFIH
IIFIGIGFIBFBIFHJCCEFCCBFIC
HGCLKCGEFCBJGCFJIJEBCICCJBI...

output:

22

result:

ok "22"

Test #35:

score: 0
Accepted
time: 0ms
memory: 1360kb

input:

41
BCABCBAACCBCAAAABBBACACBAAAACCCCCABA
BBCCABACCCCBACBCCACBBA
BCBCABCCACAABABB
AAABBCAABAA
ABBACBCA...

output:

40

result:

ok "40"

Test #36:

score: 0
Accepted
time: 0ms
memory: 1440kb

input:

77
DJDNFJAPAHPBNBMCOID
KAMMEMOQDOCNKPKALGLFFGBAOOKPPLB
ICLHOPDBMFHAQJ
BKLPNBELLFBJPCMAHKJLCMJHPJ
NDD...

output:

48

result:

ok "48"

Test #37:

score: 0
Accepted
time: 0ms
memory: 1272kb

input:

2
GAGICDBFHGFFEDAIHBHHHEFBBIFFCFID
GDFCIIIACFFICGFIIHIIFCCCEDHCDFGCBCBCHAGGGFDEECHCCH

output:

0

result:

ok "0"

Test #38:

score: 0
Accepted
time: 0ms
memory: 1412kb

input:

57
BGAGCBFCGAAGECDBDBGGBBDGFFBEFDCAADFEGEECDHHD
CHBBGEHABAE
ECEEGDGGAEHAHGFGGBFBBGGGDF
FAHGDEFAACHBC...

output:

50

result:

ok "50"

Test #39:

score: 0
Accepted
time: 0ms
memory: 1500kb

input:

91
DFLFVUFNVTOHTJGVNRMJUJSOUUPPRMOTAISQQLAHNOF
AMNRERBNBERENSAEJAEPEINHDP
NJTMFUMFJSKETBNTKFEAQATACV...

output:

54

result:

ok "54"

Test #40:

score: 0
Accepted
time: 0ms
memory: 1280kb

input:

5
ADDAADDBDBACCADDBDDBAADDACDDBAD
CADACACBCADCBCDADBBAC
ACAC
CDDCCACACADBCCBDADCADBADBADCCABCDBABACD...

output:

4

result:

ok "4"

Subtask #5:

score: 20
Accepted

Test #41:

score: 20
Accepted
time: 5ms
memory: 5648kb

input:

1956
CAAAECCCEDEECBEAE
EDECADAAADCACADE
ECABDEBBBEB
EACCADEEEDDECE
ACDCDDCEABC
CBBEECBBECEDDCDCDDCCC...

output:

1726

result:

ok "1726"

Test #42:

score: 0
Accepted
time: 6ms
memory: 10008kb

input:

3829
FBCBCCCEEDDBDFDEEFEFDBCBABFDEAA
ACDDCFDFFABEDEAFCFDBBAEEAAAADAACFCBCFABCAFCCFCDAEE
EAFDADDFACEA...

output:

3212

result:

ok "3212"

Test #43:

score: 0
Accepted
time: 3ms
memory: 3740kb

input:

996
LNNEEDH
EBHLBHBBIHHMLFOJEHCMDCFOAIEB
ELHBAKHKILGGCALAKN
LCMF
FHFANKHDG
JELGLABHMABFBHHALHOCJOBHE...

output:

656

result:

ok "656"

Test #44:

score: 0
Accepted
time: 9ms
memory: 10512kb

input:

4114
AADBADBECCDAACBB
CECDBDECDCEAEBDEDCADDDACCCDBE
CCADABECBEEEBEACCADCCEEDAAEEDAEEDCEDCDEEDDCBEDAD...

output:

3580

result:

ok "3580"

Test #45:

score: 0
Accepted
time: 3ms
memory: 7156kb

input:

2398
NECOONFCAGOELGFMLOJIDEEMKBJKBKKIAGBKECAE
OGNGNLOGAGOHJNHEJPMCBPQB
IHKNFIILIAIFGGJ
OIBACCOKEKKJM...

output:

1434

result:

ok "1434"

Test #46:

score: 0
Accepted
time: 3ms
memory: 5644kb

input:

1734
UAGA
VMSTUQLKKND
TUTGJNEBBFTOSOGUKOACMGJPIPJIDMKJRNEGMDHVPSWLFE
NPCCBOTVGIIBCTKKQIDWOTWHCVOGVOE...

output:

1072

result:

ok "1072"

Test #47:

score: 0
Accepted
time: 9ms
memory: 10452kb

input:

3958
BACBABECBDFEBAAACFFCDBEFFAFBEEFDFFCBFBFBFBCD
D
DDABEBCDBEFDAECDACFD
ACABCBAADEFCDDFAEECCD
EDDDA...

output:

3358

result:

ok "3358"

Test #48:

score: 0
Accepted
time: 0ms
memory: 1276kb

input:

1249
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAA
AAAAAAAAA...

output:

100

result:

ok "100"

Test #49:

score: 0
Accepted
time: 5ms
memory: 6472kb

input:

2081
JSSPPJFAAAGRBOMRVDFIILDQUSIHEHC
QBA
QLLRGNR
SBHJBUVFRCGR
JNMUDKPFCESRAJQNTDATDCNHTAFTAKIICPB
VF...

output:

1242

result:

ok "1242"

Test #50:

score: 0
Accepted
time: 0ms
memory: 4752kb

input:

1376
BDIHBNAFNKGCODANIONCOJCKAEHAMJDEIGLLHIMHHMADDGL
OMEI
MABFG
NC
MOHJMJGOJIKHLHELKGLFEOACOB
DDCAEB...

output:

852

result:

ok "852"

Extra Test:

score: 0
Extra Test Passed