首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3447 #1010. 击毙你~~~ Time Limit Exceeded 18 18650 ms 12696 K C++ 17 / 1.3 K s230034010 2023-11-25 15:12:30
显示原始代码 
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

bool contains_subsequence(const string& word, const string& sub) {
    auto it = word.begin();
    for (char c : sub) {
        it = find(it, word.end(), c);
        if (it == word.end()) {
            return false;
        }
        ++it;
    }
    return true;
}

int count_combinations_optimized(const vector<string>& words, const string& sub) {
    int count = 0;
    int n = words.size();
    vector<bool> contains_sub(n, false);

    for (int i = 0; i < n; ++i) {
        contains_sub[i] = contains_subsequence(words[i], sub);
    }

    for (int i = 0; i < n; ++i) {
        if (contains_sub[i]) {
            count += n;
        }
        for (int j = 0; j < n; ++j) {
            if (i != j) {
                if (contains_sub[j] || contains_subsequence(words[i] + words[j], sub)) {
                    count++;
                }
            }
        }
    }

    return count;
}

int main() {
    int N;
    string T;
    cin >> N >> T;

    vector<string> words(N);
    for (int i = 0; i < N; ++i) {
        cin >> words[i];
    }

    int result = count_combinations_optimized(words, T);

    cout << result << endl;

    return 0;
}
子任务 #1
Time Limit Exceeded
得分：18
测试点 #1
Time Limit Exceeded
得分：0
用时：1034 ms
内存：12092 KiB

输入文件（000.in） 

500000 a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
<999909 bytes omitted>

答案文件（000.out） 

250000000000
测试点 #2
Accepted
得分：100
用时：7 ms
内存：284 KiB

输入文件（example0.in） 

3 bac
abba
bcb
aaca

答案文件（example0.out） 

3

用户输出 

3

系统信息 

Exited with return code 0
测试点 #3
Time Limit Exceeded
得分：0
用时：1069 ms
内存：12064 KiB

输入文件（001.in） 

500000 b
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
<999909 bytes omitted>

答案文件（001.out） 

0
测试点 #4
Wrong Answer
得分：0
用时：5 ms
内存：416 KiB

输入文件（example1.in） 

5 xx
x
x
x
x
x

答案文件（example1.out） 

25

用户输出 

20

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：34 ms
内存：960 KiB

输入文件（002.in） 

999 a
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<500405 bytes omitted>

答案文件（002.out） 

998001

用户输出 

1995003

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：4 ms
内存：356 KiB

输入文件（example2.in） 

1 y
x

答案文件（example2.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：53 ms
内存：1052 KiB

输入文件（003.in） 

999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<500504 bytes omitted>

答案文件（003.out） 

993150

用户输出 

1891300

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：3 ms
内存：432 KiB

输入文件（example3.in） 

10 ms
mkgn
m
hlms
vmsle
mxsm
nnzdhi
umsavxlb
ffnsybomr
yvmm
naouel

答案文件（example3.out） 

68

用户输出 

103

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Time Limit Exceeded
得分：0
用时：1037 ms
内存：1076 KiB

输入文件（004.in） 

999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<501403 bytes omitted>

答案文件（004.out） 

500498
测试点 #10
Time Limit Exceeded
得分：0
用时：1023 ms
内存：1036 KiB

输入文件（005.in） 

999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<502402 bytes omitted>

答案文件（005.out） 

1
测试点 #11
Accepted
得分：100
用时：28 ms
内存：2284 KiB

输入文件（006.in） 

1 nbgillubwcblmqqdibmwirikuykguezskcamcucboectbqpbqczdfkzeokgpgejpettdopuvmtzznoemfahosknzhbdodbcurn
<999904 bytes omitted>

答案文件（006.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：46 ms
内存：2268 KiB

输入文件（007.in） 

2 nbgillubwcblmqqdibmwirikuykguezskcamcucboectbqpbqczdfkzeokgpgejpettdopuvmtzznoemfahosknzhbdodbcurn
<999905 bytes omitted>

答案文件（007.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：3 ms
内存：384 KiB

输入文件（008.in） 

2 abcd
bc
ad

答案文件（008.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #14
Time Limit Exceeded
得分：0
用时：1005 ms
内存：12080 KiB

输入文件（009.in） 

500000 r
a
w
s
r
w
r
h
r
r
y
r
n
r
r
r
t
r
w
e
r
r
j
r
r
r
r
r
r
o
x
r
r
r
r
r
r
r
r
r
r
w
r
r
p
r
z
<999909 bytes omitted>

答案文件（009.out） 

223833378879
测试点 #15
Time Limit Exceeded
得分：0
用时：1047 ms
内存：3228 KiB

输入文件（010.in） 

121586 o
iyl
o
p
oo
oo
zkwoi
hoos
sulciod
r
jkixo
oga
ozufn
dfjwo
gown
cfuvczg
lo
oeeoty
o
smdnqdz
a
<621494 bytes omitted>

答案文件（010.out） 

14049016371
测试点 #16
Time Limit Exceeded
得分：0
用时：1007 ms
内存：5956 KiB

输入文件（011.in） 

239123 n
hn
nvo
an
htn
tlo
kp
nn
pn
sab
qdk
q
at
nzv
sn
n
nm
c
nhy
g
lnn
rnm
an
nn
gnn
ngt
kn
n
rnm

<739032 bytes omitted>

答案文件（011.out） 

53576568400
测试点 #17
Time Limit Exceeded
得分：0
用时：1005 ms
内存：1780 KiB

输入文件（012.in） 

25527 y
uikvlardobzdjxjlqmcjnryw
uzacgnvseyxsvfcdnbszkydhpzlzqyj
ddtbrvxlgfsabvsow
ecppfhpmcnzyaikqb
<525423 bytes omitted>

答案文件（012.out） 

641032704
测试点 #18
Time Limit Exceeded
得分：0
用时：1014 ms
内存：1936 KiB

输入文件（013.in） 

27685 sthxsyte
qetp
keaxjaslnjyrbtuedutqhcwltjxbvt
lhtwjeshettzfnetdeujieltjdnguqk
stethx
ssetthvysx
<527580 bytes omitted>

答案文件（013.out） 

230167258
测试点 #19
Time Limit Exceeded
得分：0
用时：1044 ms
内存：3104 KiB

输入文件（014.in） 

116743 flyjzonpnic
fndc
f
f
cflyin
oja
ci
p
fjpbsn
flyjzo
f
cmfly
qc
f
cfi
rfcm
cfinlp
c
c
flzyci
fl
<616661 bytes omitted>

答案文件（014.out） 

21183
测试点 #20
Wrong Answer
得分：0
用时：35 ms
内存：1044 KiB

输入文件（015.in） 

2395 r
fndmhmerhwjtrltkgmuvjmicqnvyddeoxowzniajvofaeovperblbryzlssjxhuaxadozbflkkzuyyvfxfyoqvtqhpoed
<502261 bytes omitted>

答案文件（015.out） 

5734581

用户输出 

11377239

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #21
Time Limit Exceeded
得分：0
用时：1005 ms
内存：1504 KiB

输入文件（016.in） 

15722 gk
pwxdvqmewgatvocupudeeovqhxhlpmvwwpinbcgfzmriaak
weatcetuuyrqhifoydtkxbwhjfukqyvsbhfczalksuw
<515628 bytes omitted>

答案文件（016.out） 

235766823
测试点 #22
Time Limit Exceeded
得分：0
用时：1002 ms
内存：1028 KiB

输入文件（017.in） 

2223 qeutlcperqwmbgdtanjlqimfpkydpxd
hqydxepubdtywbqlvcpqkerqptnwmxqfubmsiovhdgdttvutqwatmljnaeknjat
<502005 bytes omitted>

答案文件（017.out） 

1831546
测试点 #23
Time Limit Exceeded
得分：0
用时：1012 ms
内存：1180 KiB

输入文件（018.in） 

2630 kstljqzoridseyoenpoqqubodggqoihreuceyncysyrytlepxtyrulskeqgywmvhqqgdxehpailltndlhdtjqyhvjrlznul
<502720 bytes omitted>

答案文件（018.out） 

76
测试点 #24
Wrong Answer
得分：0
用时：18 ms
内存：1136 KiB

输入文件（019.in） 

747 l
qxazlbispsmuybpgxyyvjavspiyclugxfqknshobceyepheclwbdilnelbgpdpmzxlxyrpjndzrjsfgylgctjxxzpjoytg
<500141 bytes omitted>

答案文件（019.out） 

557984

用户输出 

1111516

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #25
Wrong Answer
得分：0
用时：18 ms
内存：1052 KiB

输入文件（020.in） 

640 hgi
matfmctzdlrvcifzeqwlqsdqnoikznjrzxedbybidsbvorydlhctbawfenrywgzinsnihznevzbairtwukznjbxttgoz
<499704 bytes omitted>

答案文件（020.out） 

409502

用户输出 

808866

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #26
Wrong Answer
得分：0
用时：184 ms
内存：1088 KiB

输入文件（021.in） 

943 xmqvcqknmraxjdtsxpromgtx
lfxxtgdmoxfrpxcstl
wlxxsuaeoftpuqjuqcynnxmudioxuznspuomuwcqqzvsurpqfjmg
<500691 bytes omitted>

答案文件（021.out） 

820660

用户输出 

1264023

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #27
Wrong Answer
得分：0
用时：199 ms
内存：1068 KiB

输入文件（022.in） 

250 tmpaycxzgprdgwqjzipvkufeblqzwkmsagvlqxcsssdfxbrmqjmgtnileduavxcwubtlmmwjyzoimyjmcrtomwhljyknxgxk
<498119 bytes omitted>

答案文件（022.out） 

14219

用户输出 

14659

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #28
Time Limit Exceeded
得分：0
用时：1020 ms
内存：1060 KiB

输入文件（023.in） 

1485 ukwlahqftpgtwqlbjmybkmtkrdqijynrkroxnkcvfgkpgvkldfoknvbnqgansddrhqprcmuzbfgsqwrnivrjvoshfwxqygf
<504707 bytes omitted>

答案文件（023.out） 

0
测试点 #29
Wrong Answer
得分：0
用时：15 ms
内存：928 KiB

输入文件（024.in） 

38 s
jmxmrptjekjqybhsxczopnytrgvpgabwrghbybwpitslasxvlqhgmrnizxaxriritmzdwobxqvnotvlnrmfvhzwnjcblvfn
<494463 bytes omitted>

答案文件（024.out） 

1444

用户输出 

2850

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #30
Wrong Answer
得分：0
用时：28 ms
内存：896 KiB

输入文件（025.in） 

52 xkzjs
yrtavfagpfdgahoaxbfwekaeychkoipulgtmszyfpmvrcntwcbycdszpftivbqyauhcjonuixqjpjnuylyxabexkvks
<484425 bytes omitted>

答案文件（025.out） 

2704

用户输出 

5356

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #31
Wrong Answer
得分：0
用时：15 ms
内存：1052 KiB

输入文件（026.in） 

48 gubldldpbiogqakrqazgzwtjmtzbhlhzcin
qmatavyzxcrkjvaqfjzrfvoebxgvbowlcvboesnuubowvwjshhzncideqpbiz
<497404 bytes omitted>

答案文件（026.out） 

2300

用户输出 

4462

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #32
Wrong Answer
得分：0
用时：28 ms
内存：1028 KiB

输入文件（027.in） 

36 lxrujkfosnufqyouzduwbfiybywfqnnaectdcvevstbrhsnhpseuoskyhpuzoskybxmbfxflhhvbmvnffogtxeislgkmgvlmp
<494581 bytes omitted>

答案文件（027.out） 

1266

用户输出 

2097

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #33
Wrong Answer
得分：0
用时：34 ms
内存：1044 KiB

输入文件（028.in） 

45 twmgpdzcwgwxapqsjdbmwpulaocmprjcakfhhyeyrcifvswimywzfzbeplskgmjdsoahxlfwfllpaovhcdhvkdofjanvtbjte
<486835 bytes omitted>

答案文件（028.out） 

1029

用户输出 

1001

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #34
Accepted
得分：100
用时：188 ms
内存：1084 KiB

输入文件（029.in） 

76 pdgmnvrbnkfmxxlttomfsbatlvmgyrsjpxwoqkcxjpowlqilcjwtxymxwdlsnhkjnochmzzxvhqdznovqyyhjrgperyrpemuo
<519097 bytes omitted>

答案文件（029.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #35
Wrong Answer
得分：0
用时：15 ms
内存：1032 KiB

输入文件（030.in） 

6 v
fwnyzmtbpeaxewijhcwlrmyumjjyhjstzbhpigbblqonfsizqqijzzdtohfsqfodkibwybwhrjuiqjwzdprifjdewdwzrxuu
<489170 bytes omitted>

答案文件（030.out） 

36

用户输出 

66

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #36
Wrong Answer
得分：0
用时：15 ms
内存：924 KiB

输入文件（031.in） 

24 ww
nlewuhtbxaehbklzetghdttdiuwuehycxppppniqwticfoiangbiffmnvqlhqergvjkijwhtrqbawyooprtkrlypoumefs
<488846 bytes omitted>

答案文件（031.out） 

576

用户输出 

1128

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #37
Wrong Answer
得分：0
用时：15 ms
内存：1064 KiB

输入文件（032.in） 

46 adlsrohdecajosaljaifjrgfwtdumpktvwc
mupqdnohhbpiymtahfmxfsfgzpjfzdhazwyilkedswhmikdatlmtbqosapnub
<490901 bytes omitted>

答案文件（032.out） 

2116

用户输出 

4094

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #38
Wrong Answer
得分：0
用时：15 ms
内存：1072 KiB

输入文件（033.in） 

12 apuaqiwgpdgejcthdtxysbwzqswectvadzibdoegqtnohojwedyvrhuvwnhfunzuiyovevguzmlevtcoyzkvzyzwvwyoecwkk
<456053 bytes omitted>

答案文件（033.out） 

143

用户输出 

252

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #39
Wrong Answer
得分：0
用时：17 ms
内存：1116 KiB

输入文件（034.in） 

7 mjbjsgxcrohritybanvskbgktpmgjmrhdrgxsbjzramrnzcctffsmldmvzmouhgypccrkbjslranjarcqcksvshxphbgyaccsv
<448444 bytes omitted>

答案文件（034.out） 

48

用户输出 

55

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #40
Accepted
得分：100
用时：146 ms
内存：1048 KiB

输入文件（035.in） 

47 cdunpydntlzpiaegbhpxycukffppopeqvpncrdpaowxsawkjrpzxsttbifdesnlzmyslbagveucaogcclwtmbkzvlhpvxxmyz
<505484 bytes omitted>

答案文件（035.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #41
Accepted
得分：100
用时：27 ms
内存：1220 KiB

输入文件（036.in） 

7 sypcsqtshzatnublevothlpfxohlntyltyvcmpdiczktdpxwcetpociwozwnugbwufsrqwoxtkaiitvozbhuxkjpcoyzzgjzbd
<426994 bytes omitted>

答案文件（036.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #42
Time Limit Exceeded
得分：0
用时：1054 ms
内存：12696 KiB

输入文件（037.in） 

500000 rswdzmizeabadadmtjgqxzxwsyyifjyxgwixaxtraorpxyiaszzgubwtdfhtmvsrsrstcmhxfrtivslgldffdjttjouts
<1499908 bytes omitted>

答案文件（037.out） 

0
测试点 #43
Time Limit Exceeded
得分：0
用时：1022 ms
内存：12648 KiB

输入文件（038.in） 

500000 tavktjufcoacbdlpygschuujhnhnnjxdhqubyqoppcryiilcishplrcroxlzrszvichsttpjfidngeccbasndyefbquic
<1499908 bytes omitted>

答案文件（038.out） 

0
测试点 #44
Time Limit Exceeded
得分：0
用时：1055 ms
内存：12572 KiB

输入文件（039.in） 

500000 lhwivzkiksgcuyexeraibfbecksfzxhwjxuelswgsbzttlukojhooilzzfbejcugletrlxdlugefaczuxlnnoulesyuuz
<1499908 bytes omitted>

答案文件（039.out） 

0
BNBU Online Judge System Powered by SYZOJ.