QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#684684 | #7076. Browser Games | xly_tyty# | RE | 28ms | 32948kb | C++23 | 1.1kb | 2024-10-28 15:11:51 | 2024-10-28 15:11:51 |
Judging History
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...