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>| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #3713 | #1010. 击毙你~~~ | Time Limit Exceeded | 11 | 36160 ms | 327684 K | Python 3 / 857 B | s230034010 | 2023-11-25 16:33:15 |
def contains_forbidden_subsequence(word, T):
n = len(word)
m = len(T)
dp = [[0] * (m + 1) for _ in range(n + 1)]
for i in range(n + 1):
dp[i][0] = 1
for i in range(1, n + 1):
for j in range(1, m + 1):
dp[i][j] = dp[i - 1][j]
if word[i - 1] == T[j - 1]:
dp[i][j] += dp[i - 1][j - 1]
return dp[n][m] > 0
def main():
N, T = input().split()
N = int(N)
words = []
for _ in range(N):
word = input()
words.append(word)
forbidden_count = 0
for i in range(N):
for j in range(N):
combined_word = words[i] + words[j]
if contains_forbidden_subsequence(combined_word, T):
forbidden_count += 1
print(forbidden_count)
if __name__ == "__main__":
main()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>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>999 a
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<500405 bytes omitted>999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<500504 bytes omitted>用户输出
68
系统信息
Exited with return code 0999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<501403 bytes omitted>999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<502402 bytes omitted>1 nbgillubwcblmqqdibmwirikuykguezskcamcucboectbqpbqczdfkzeokgpgejpettdopuvmtzznoemfahosknzhbdodbcurn
<999904 bytes omitted>2 nbgillubwcblmqqdibmwirikuykguezskcamcucboectbqpbqczdfkzeokgpgejpettdopuvmtzznoemfahosknzhbdodbcurn
<999905 bytes omitted>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>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>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>25527 y
uikvlardobzdjxjlqmcjnryw
uzacgnvseyxsvfcdnbszkydhpzlzqyj
ddtbrvxlgfsabvsow
ecppfhpmcnzyaikqb
<525423 bytes omitted>27685 sthxsyte
qetp
keaxjaslnjyrbtuedutqhcwltjxbvt
lhtwjeshettzfnetdeujieltjdnguqk
stethx
ssetthvysx
<527580 bytes omitted>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>2395 r
fndmhmerhwjtrltkgmuvjmicqnvyddeoxowzniajvofaeovperblbryzlssjxhuaxadozbflkkzuyyvfxfyoqvtqhpoed
<502261 bytes omitted>15722 gk
pwxdvqmewgatvocupudeeovqhxhlpmvwwpinbcgfzmriaak
weatcetuuyrqhifoydtkxbwhjfukqyvsbhfczalksuw
<515628 bytes omitted>2223 qeutlcperqwmbgdtanjlqimfpkydpxd
hqydxepubdtywbqlvcpqkerqptnwmxqfubmsiovhdgdttvutqwatmljnaeknjat
<502005 bytes omitted>2630 kstljqzoridseyoenpoqqubodggqoihreuceyncysyrytlepxtyrulskeqgywmvhqqgdxehpailltndlhdtjqyhvjrlznul
<502720 bytes omitted>747 l
qxazlbispsmuybpgxyyvjavspiyclugxfqknshobceyepheclwbdilnelbgpdpmzxlxyrpjndzrjsfgylgctjxxzpjoytg
<500141 bytes omitted>640 hgi
matfmctzdlrvcifzeqwlqsdqnoikznjrzxedbybidsbvorydlhctbawfenrywgzinsnihznevzbairtwukznjbxttgoz
<499704 bytes omitted>943 xmqvcqknmraxjdtsxpromgtx
lfxxtgdmoxfrpxcstl
wlxxsuaeoftpuqjuqcynnxmudioxuznspuomuwcqqzvsurpqfjmg
<500691 bytes omitted>250 tmpaycxzgprdgwqjzipvkufeblqzwkmsagvlqxcsssdfxbrmqjmgtnileduavxcwubtlmmwjyzoimyjmcrtomwhljyknxgxk
<498119 bytes omitted>1485 ukwlahqftpgtwqlbjmybkmtkrdqijynrkroxnkcvfgkpgvkldfoknvbnqgansddrhqprcmuzbfgsqwrnivrjvoshfwxqygf
<504707 bytes omitted>38 s
jmxmrptjekjqybhsxczopnytrgvpgabwrghbybwpitslasxvlqhgmrnizxaxriritmzdwobxqvnotvlnrmfvhzwnjcblvfn
<494463 bytes omitted>52 xkzjs
yrtavfagpfdgahoaxbfwekaeychkoipulgtmszyfpmvrcntwcbycdszpftivbqyauhcjonuixqjpjnuylyxabexkvks
<484425 bytes omitted>48 gubldldpbiogqakrqazgzwtjmtzbhlhzcin
qmatavyzxcrkjvaqfjzrfvoebxgvbowlcvboesnuubowvwjshhzncideqpbiz
<497404 bytes omitted>36 lxrujkfosnufqyouzduwbfiybywfqnnaectdcvevstbrhsnhpseuoskyhpuzoskybxmbfxflhhvbmvnffogtxeislgkmgvlmp
<494581 bytes omitted>45 twmgpdzcwgwxapqsjdbmwpulaocmprjcakfhhyeyrcifvswimywzfzbeplskgmjdsoahxlfwfllpaovhcdhvkdofjanvtbjte
<486835 bytes omitted>76 pdgmnvrbnkfmxxlttomfsbatlvmgyrsjpxwoqkcxjpowlqilcjwtxymxwdlsnhkjnochmzzxvhqdznovqyyhjrgperyrpemuo
<519097 bytes omitted>6 v
fwnyzmtbpeaxewijhcwlrmyumjjyhjstzbhpigbblqonfsizqqijzzdtohfsqfodkibwybwhrjuiqjwzdprifjdewdwzrxuu
<489170 bytes omitted>24 ww
nlewuhtbxaehbklzetghdttdiuwuehycxppppniqwticfoiangbiffmnvqlhqergvjkijwhtrqbawyooprtkrlypoumefs
<488846 bytes omitted>46 adlsrohdecajosaljaifjrgfwtdumpktvwc
mupqdnohhbpiymtahfmxfsfgzpjfzdhazwyilkedswhmikdatlmtbqosapnub
<490901 bytes omitted>12 apuaqiwgpdgejcthdtxysbwzqswectvadzibdoegqtnohojwedyvrhuvwnhfunzuiyovevguzmlevtcoyzkvzyzwvwyoecwkk
<456053 bytes omitted>7 mjbjsgxcrohritybanvskbgktpmgjmrhdrgxsbjzramrnzcctffsmldmvzmouhgypccrkbjslranjarcqcksvshxphbgyaccsv
<448444 bytes omitted>47 cdunpydntlzpiaegbhpxycukffppopeqvpncrdpaowxsawkjrpzxsttbifdesnlzmyslbagveucaogcclwtmbkzvlhpvxxmyz
<505484 bytes omitted>7 sypcsqtshzatnublevothlpfxohlntyltyvcmpdiczktdpxwcetpociwozwnugbwufsrqwoxtkaiitvozbhuxkjpcoyzzgjzbd
<426994 bytes omitted>500000 rswdzmizeabadadmtjgqxzxwsyyifjyxgwixaxtraorpxyiaszzgubwtdfhtmvsrsrstcmhxfrtivslgldffdjttjouts
<1499908 bytes omitted>500000 tavktjufcoacbdlpygschuujhnhnnjxdhqubyqoppcryiilcishplrcroxlzrszvichsttpjfidngeccbasndyefbquic
<1499908 bytes omitted>