QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#684684#7076. Browser Gamesxly_tyty#RE 28ms32948kbC++231.1kb2024-10-28 15:11:512024-10-28 15:11:51

Judging History

你现在查看的是最新测评结果

  • [2024-10-28 15:11:51]
  • 评测
  • 测评结果:RE
  • 用时:28ms
  • 内存:32948kb
  • [2024-10-28 15:11:51]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const long long N=5e5+10,mod=998244353,INF=1e15;
ll n,m,k,a[N],tot,ans;
bool st[N];
int t[N][28],cnt[28*N];
void insert(string s)
{
    int p = 0;
    for (int i = 0; i<s.size(); i ++ )
    {
        int u = s[i] - 'a';
        if(s[i]=='.')u=26;
        if(s[i]=='/')u=27;
        if (!t[p][u])t[p][u] = ++ tot;
        p = t[p][u];
        cnt[p]++;
    }
}
void erase(string s)
{
	int p=0;
	for (int i = 0; i<s.size(); i ++ )
    {
        int u = s[i] - 'a';
        if(s[i]=='.')u=26;
        if(s[i]=='/')u=27;
        if(cnt[p]&&cnt[t[p][u]]==1)ans++;
        p = t[p][u];
        cnt[p]--;
        if(cnt[p]==0)
        {
        	for(int j=0;j<28;j++)if(t[p][j]&&!cnt[t[p][j]])ans--;
        }
    }
}
string s[50010];
void solve()
{
	cin>>n;
	cnt[0]=1e9;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		insert(s[i]);
	}
	for(int i=1;i<=n;i++)
	{
		erase(s[i]);
		cout<<ans<<endl;
	}
}
int main()
{
    cin.tie(0), cout.tie(0), ios::sync_with_stdio(false);
    int T;T=1;
    while(T--)solve();
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 5180kb

input:

3
ufoipv.ofu
hsbocmvfgboubtz.kq
hfotijo.njipzp.dpn/kb

output:

1
2
2

result:

ok 3 lines

Test #2:

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

input:

3
hfotijo.njipzp.dpn/kb
hsbocmvfgboubtz.kq
ufoipv.ofu

output:

1
1
2

result:

ok 3 lines

Test #3:

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

input:

1
a

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
a
b

output:

1
2

result:

ok 2 lines

Test #5:

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

input:

3
a.b/e
a.c/e
a.d/e

output:

1
2
1

result:

ok 3 lines

Test #6:

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

input:

5
wow
war
world
red
glasses

output:

1
2
1
2
3

result:

ok 5 lines

Test #7:

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

input:

28
aa
ab
ac
ad
ae
af
ag
ah
ai
aj
ak
al
am
an
ao
ap
aq
ar
as
at
au
av
aw
ax
ay
az
b
cd

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
2
3

result:

ok 28 lines

Test #8:

score: 0
Accepted
time: 7ms
memory: 11104kb

input:

50000
aaab
aaac
aaad
aaae
aaaf
aaag
aaah
aaai
aaaj
aaak
aaal
aaam
aaan
aaao
aaap
aaaq
aaar
aaas
aaat
aaau
aaav
aaaw
aaax
aaay
aaaz
aaba
aabb
aabc
aabd
aabe
aabf
aabg
aabh
aabi
aabj
aabk
aabl
aabm
aabn
aabo
aabp
aabq
aabr
aabs
aabt
aabu
aabv
aabw
aabx
aaby
aabz
aaca
aacb
aacc
aacd
aace
aacf
aacg
aach...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
4
5
6
7
8
9
10
11
12
13
14
...

result:

ok 50000 lines

Test #9:

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

input:

5
rctzuneirohnhugxatjhldyxcpqbhkcjhrl.llhgcxgvgcw..t
ghvfiqffbtobmhnogzfsrrnwmpqwflhylyhfioriyutrylopry
.tkgusrszdlze/lsuwxvlbpficylsohrladesis.zzymyglfaf
f.utreebpvjtaxhxtlxostnyjvlxnwhidin.pahvkuimuogtgd
msrcumnlfzxukvidrxizgody.xttanqn/htgoomc/rqludipri

output:

1
2
3
4
5

result:

ok 5 lines

Test #10:

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

input:

5
bjndjeq/vnboajwei/hz.apz/gqimq/l/z/dvaqnfkfihedwpp
bjndjeq/vnbozmy/czhcrxsgr/iyixslcovyuhsbr.edqkfexi
bjndjeq/vnboajww/sk.plwdgntxnrpeqmuzobywcgtebyqgv.
bjndjeq/vnboavjcumlkndqxjisxrjxdkcegbknirhozyzgags
bjndjeq/vnboajwlfdszorzvyenwttbfoavppzangshh.zurpf

output:

1
2
3
4
1

result:

ok 5 lines

Test #11:

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

input:

5
wakbiugni.km.ixfzlxofddwafqdlmgxiuaeoscmrsccdie/lq
bujhtllcew.kfanwvaabfatojdiwwromwkmkb/gxfd/.hmsna/
.fnvatfhm.qykckxbitqxbwyksco.uqdnzncddsjm.yojually
.cpzezynfauixjavaxfpmbdlytvpzf.j/kvrjunkmnsbluo.ss
.cpzezynfobkxbhoxpydxqeixh/pztpeurebyuyjiviukoygop

output:

1
2
3
4
3

result:

ok 5 lines

Test #12:

score: 0
Accepted
time: 2ms
memory: 7492kb

input:

50
yeoenipnrrstcden.aufpyuizoghxku/jcawmozab/aagthirt
oqqebtbtpuufogalrfdxedhoyqzibdzhjkqmysuqgzaqpo.vaa
pzpl/bkf.vacqxhvvmrfoniko/gnsabpgqpcbylcbo.gjpubzy
nnnwutstlvm.qsossggewekahguywalngzxukmzowrybocgvds
nhtzgknojftelg.vpskoo.qn/qrwxe./kh.paywczwcicxj.ja
mqbgtkedqg/llxvymzmozhlpdysyfdkgv..xvppges...

output:

1
2
3
4
5
6
7
8
7
8
8
9
10
11
12
13
14
15
16
16
17
18
19
19
20
21
20
21
22
23
22
22
23
24
25
26
27
27
27
28
29
30
29
28
24
24
24
23
24
23

result:

ok 50 lines

Test #13:

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

input:

50
rimgfedjnlpuioofkbrmlefkbyifuopwhqlefbrkv.wyxk/bml
rimgfedjnlpu.uqcgqcwxj.lcx.sadtymszgcfiktnih/ugb.t
rimgfedjnlpu.ukwtjpurrxbubh.xqmlsxanwcddryg.qxly.c
rimgfedjnlpu.uqarpyayqsubdezj.bk/jbrrcbrvzugba/hti
rimgfedjnlpu.uqkwio/dmvwzkzkmgbenwdmpdphbdhdbcqwiz
rimgfedjnlpu.uqtjwmuwzltfrnjjfsbxpw.oxo.aq...

output:

1
2
3
4
5
6
7
8
9
9
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
28
28
29
30
31
32
33
34
34
35
36
37
38
39
39
40
41
41
42
1

result:

ok 50 lines

Test #14:

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

input:

50
kfsebrh/ecoijrggiu.ntklutibxqxjt/nljayshmnlpecgffj
qsqorzjsmq.txajvwtshqwrmgtq/vxmvyphzvwfl/uubnerf.x
uhunsqpbkrlaliurme/ekltycyxaykfdrythzvnrw.joq.rsxf
vemdifpwogokp.ydccwivmeszcuuvcgwqfohfaodbsz.iajtqp
q/lgnxhvcejgzglnfqudol/nnzojwqbmohmxnibojzejryjrpw
vemdifpwofksqvgknhmcxjuuydbgxoondxo.lacvyi...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
28
28
26
27
22
23
24
25
26
27
24
25
25
22
23
24
20
18
12
11
12
4

result:

ok 50 lines

Test #15:

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

input:

50
wkyorakjozhdy.lfbhrmjgpnfoxyuhthxbnp.fqzi/ngi/yasg
cdggohzooscqcuk.xinqiujqojedrbg.flkdscr.skhiromaii
qyurenvbinuvprhlnsvh/sqcjbxdxrlyuw.zo.iivgvotxarw/
weymrdnjez.zbpdrliuf/.lvygpe/zaautgc/egxezqbhlhuez
cdggohzooonfexlxzwbsvkfutjioiuodpzuyniroshnadgvqwy
quigmjlsemigwqebacxyfblrcuxihmqpycrkrg/mkw...

output:

1
2
3
4
4
5
6
7
8
9
10
11
12
13
14
15
16
16
17
18
19
20
21
22
23
24
23
23
21
22
22
23
22
23
24
25
24
24
24
25
25
24
23
24
22
20
19
18
18
18

result:

ok 50 lines

Test #16:

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

input:

500
jjfkj.syfgbftnum/regfciennehjvhzdrgdfm/n//dqyoibjl
yhzsurtabjyaxogjndwbog.hxzupwbnjbklvzyuwqcm.l.//io
ukbrlhe.mszegj/rbuhynxxhnhjricnqpgcifow/ovjxmfhxfj
lkxdqpdmeddhpgmrrkmij.uphvmqhqcgyihl.osleixxlxjemt
rrsjfrgsfwnzfwsnisfedwjvvdlxjgjy.widczkkltzvjofn/r
o.jzun/cngjhxezspmbnt.cmjyfigykkqou.yupjy...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 500 lines

Test #17:

score: 0
Accepted
time: 4ms
memory: 8952kb

input:

500
.uxq.rcqabkb.dhmvxuepdonresdnqhbaughwhqpuuohcmrr.z
.uxq.rcqabospdilmna.yiaovgblsdpweumjzopgfcqrmtf/kx
.uxq.rcqabospdiscxnxuskgaasgexghoeseoexjnbkrqzeu/w
.uxq.rcqabospdvmdddy.thswe.mifvvo/libyieet/s/xj.w.
.uxq.rcqabospdixmqjpkbgbypwzxnkhmasogfhjiosbzytbkd
.uxq.rcqabospsms/djhr.kkviyjimedqs.khpbcs...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
89
90
91
92
93
94
95
96
96
97
98
99
100
10...

result:

ok 500 lines

Test #18:

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

input:

500
/njkvkktqhcbweiwbnhjubzvbiwwgm.ocqarkukjftwsbms/tg
xaht.umtpxennztbqyfblfdfi/wpqamige/ixcc.hwwgpb.nfa
/vfrxd/iifdwnkazinrjizvzogotvmkuvcp.hfxfhubdfkcafi
xnzafasiyrlppfhednw//d//cixqqowanyxloxap.pmjpgdslw
wjmnwlfebe/odyxvvbpxguloubv.jdknplrhuqmudsfbzck/rv
/vfrxd/iifbveasgcvusrtqsoripa.kzzjcthjpka...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 500 lines

Test #19:

score: 0
Accepted
time: 4ms
memory: 8348kb

input:

500
jqt.kgmvzmljniwwpeanwmnldinzxqi/ofykqafksnyfxkywmj
l.jb/.rsumzopoabojwfisevmjdxhdw.xshrfjjwdnjioccrwo
xjmkndzy.vhkxfoqlnznqewvlgbjtwbtud/aguvntdivrdptkn
ppntl.pxufk/afeab/vcenqvhwqbkrsdpxmyzi.zy.vfhyd/tj
rvoeiceaefeizdqzqvanqxyagtqxlygowpp/acknrit.okfvrf
.zqtsyphkznu.lin.plzjzm.aaqyqgaipzeoxqotz...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 500 lines

Test #20:

score: 0
Accepted
time: 4ms
memory: 8640kb

input:

500
dxvrupfwwsebyqakt/guc/g/yqj.vpagc.nhnqezx.iuvdymdb
iyxoizg.q.qfpfexfsamyrn/vwjzgzzqqvgqdnyr/ocozoufvf
nqlhtledarphyoklfqmg/njrphxdbx/myulzqjowkwpstlog.k
dbrhdzqyztiuiiddengfjlet/bvtmipxha.cuvmzstopudqsnu
zt/lkhsmgzqsfdm.bfyedbemtylwpfpc/fvu.tonyzwyggnov.
vwscohscymcfckrpnjsuygiqdjfmxgxqjfk/hpp/v...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
58
59
60
61
62
63
64
65
65
66
67
68
69
70
71
72
73
74
75
76
76
77
77
78
79
80
81
82
83
84
85
85
86
86
87
88
89
90
91
92
93
94
95
96
97
...

result:

ok 500 lines

Test #21:

score: 0
Accepted
time: 28ms
memory: 32948kb

input:

5000
ehehbr/yxqxizhnktzw/x.udigpwgpbxq.keicfaguzqrmztjp
jkqhpngoopuxwgqxvadretstylgh.kqhmtnjbaxenlkrkgjkm.
lkkqfyx/.mkq.fds/olxzxyffvpzvult.ortfl.khdpezwguzq
cdxghvu/mcwplo.qqvzmouafu.njwulgnsbkphdubzib./tytz
wlk/oun.ikvkrjvkxrlq/h..nfgkdl.dszszlhtjqzrkyhqkov
/hpuy.xighqaolpzkzztjkiswrd.alnzhipxomjz...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #22:

score: 0
Accepted
time: 7ms
memory: 25400kb

input:

5000
qtcmraml/lrm.zwsvtpuoesvwdsjphavth/wm/rkbfqv/zokzo
qtcmraml/lrm.zwjdnwvtct/wr.jwmu.ofzhobhhffclriqsto
qtcmraml/lrm.zy/onjvxzkwswxmexvyfmgkdqdb.gbascuwtf
qtcmraml/lrm.zytbnfqedy.nfmfhsyvbq.pkv/t..faouqs/o
qtcmraml/lrm.ckptqdixywkaddanbpsucwzxxaknkyl/yqbyb
qtcmraml/lrm.zlypolsk/l.syspinmxw.xair.a...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #23:

score: 0
Accepted
time: 7ms
memory: 28712kb

input:

5000
wiigrrqflcftwhcrla.ghjlyqhbrxpyuxhuqzdfpx.jiknjbl/
lfyqwampvwrlbqrqrynm/v.chkofajd..m.ouavfcsfejuazww
vtvwtzc..vwgjfmlywpyugat/ldmkaciyqjtqnuci.lwqzwqpo
/fgypgzfhscf/eywyumggxjygjpckljsveqqly/jdfvszvlltt
wiigrrqflcafoxrhoaslbeltutq.nwqh.cpedlqzqfitiojr/g
wiigrrqflcbkgjgc/xalpbxsplmo.g.srtajc.cu...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #24:

score: 0
Accepted
time: 17ms
memory: 29640kb

input:

5000
ejkxxjmnjhaphgawkehlaib/bmujlpxhrcs/eeyxr/y.ueyyeo
xhzcdwidpcrifdixuzcrqsjyypohzn.mq.nzbvoxipnosllpep
eibqhipoktvigihgfqcrtxez/xstfgc/scpqxfr/vc.idwbomi
z/qqxyayjbtrfa/.cznkpkytmj/zmapbkkpmnq/hmnuo.n/bps
vyqsxlykrj/dozkloxlabzlbwvldjjybhtajgjxrskdonyyaqi
yatxazvd/pavfrkvpetccua.c.deboybdezqoedl...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 5000 lines

Test #25:

score: 0
Accepted
time: 14ms
memory: 30360kb

input:

5000
hcj.k/podldptchxgaa.dzmztnjgvdk/v.lmipqvfvpbhesavl
/mzywpyaiszoon.moakcxcy.r/onqxqzjbhlrwuhaxtqttab/g
zlnnpzjypqmlch.xp/xtcglk/y/vjytwagmjrcccmxxv/mweac
/nefap.cizfkaw.dzrm/ebcjrlgfgypqgsqp/dhuritjmmcxwk
og.acz.qhnlkgnxnabuqpafgpnyhdjqnizqhoytnt/zrzcqni.
/zndx.hqhewolhkjyus/xdehd/agcabxxuarvcaa...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #26:

score: 0
Accepted
time: 24ms
memory: 31772kb

input:

5000
yenejlywucktjxcfelftcqvrnnennhyirli/ksulnrvmyvs.nu
kn.mlm/ufkcrppszavhfjtwvanwiaojfr.r/i.rjrmrimzfyzn
lut.mwxxqvjgsyq.wwtmaivzblopvjcg/xtmjvor.qcuopqmcg
gitxhgnnchzw/amjsf.c.fznci/bhewyzhbdlpa//jqjtwbknq
tjtslnsyssl/jhuzuvghilobkomcnlmz./z.umroeghdcwvbtk
vmbuckhdefb/oajkpbmudk.s.bgcefvmfwtnd.ht...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #27:

score: -100
Runtime Error

input:

50000
fcinhdxxqwlbiqzwtjzmkmutvnfabqh///wivznnztetqscamt
fcinhdxxqwlkpzahlg/lngfussaufaibvhshmnszouumigt.gp
fcinhdxxqwlbiqz.xjvsjobjwrlduwdbppqclqmiyzx/nqpgku
fcinhdxxqwlbiqthjjb.utoiixmnvycmmataiajhnccsylxcmv
fcinhdxxqwlbiqzi.vhlpioldmstj/pin.u/hmwgckl/x.eaqt
fcinhdxxqwznyxeemhctzznqhsvfizutxwfmlmz...

output:


result: