Submission #19497332


Source Code Expand

Copy
N=int(input())
S=input()
T=[input() for i in range(N)]
mod = 10**9+7

m = len(S)
dp = [0]*(m+1)
dp[0] = 1
for i in range(1,m+2):
    for t in T:
        j = len(t)
        if i-j < 0:
            continue
        if S[i-j:i] == t:
            dp[i] += dp[i-j]
            dp[i] %= mod
print(dp[m]%mod)

Submission Info

Submission Time
Task B - エターナルスタティックファイナル
User Gilscott
Language PyPy3 (7.3.0)
Score 60
Code Size 317 Byte
Status AC
Exec Time 68 ms
Memory 68076 KB

Judge Result

Set Name All
Score / Max Score 60 / 60
Status
AC × 108
Set Name Test Cases
All 00_sample00.txt, 00_sample01.txt, 00_sample02.txt, 00_sample03.txt, 00_sample04.txt, 01_random00.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 01_random11.txt, 01_random12.txt, 01_random13.txt, 01_random14.txt, 01_random15.txt, 01_random16.txt, 01_random17.txt, 01_random18.txt, 01_random19.txt, 01_random20.txt, 01_random21.txt, 01_random22.txt, 01_random23.txt, 01_random24.txt, 01_random25.txt, 01_random26.txt, 01_random27.txt, 01_random28.txt, 01_random29.txt, 01_random30.txt, 01_random31.txt, 01_random32.txt, 01_random33.txt, 01_random34.txt, 01_random35.txt, 01_random36.txt, 01_random37.txt, 01_random38.txt, 01_random39.txt, 01_random40.txt, 01_random41.txt, 01_random42.txt, 01_random43.txt, 01_random44.txt, 01_random45.txt, 01_random46.txt, 01_random47.txt, 01_random48.txt, 01_random49.txt, 01_random50.txt, 01_random51.txt, 01_random52.txt, 01_random53.txt, 01_random54.txt, 01_random55.txt, 01_random56.txt, 01_random57.txt, 01_random58.txt, 01_random59.txt, 01_random61.txt, 01_random62.txt, 01_random63.txt, 01_random64.txt, 01_random65.txt, 01_random66.txt, 01_random67.txt, 01_random68.txt, 01_random69.txt, 01_random70.txt, 01_random71.txt, 01_random72.txt, 01_random73.txt, 01_random74.txt, 01_random75.txt, 01_random76.txt, 01_random77.txt, 01_random78.txt, 01_random79.txt, 01_random80.txt, 01_random81.txt, 01_random82.txt, 01_random83.txt, 01_random84.txt, 01_random85.txt, 01_random86.txt, 01_random87.txt, 01_random88.txt, 01_random89.txt, 01_random90.txt, 01_random91.txt, 01_random92.txt, 01_random93.txt, 01_random94.txt, 01_random95.txt, 01_random96.txt, 01_random97.txt, 01_random98.txt, 01_random99.txt, 02_manual00.txt, 02_manual01.txt, 02_manual02.txt, 02_manual03.txt
Case Name Status Exec Time Memory
00_sample00.txt AC 62 ms 61804 KB
00_sample01.txt AC 54 ms 61760 KB
00_sample02.txt AC 57 ms 61976 KB
00_sample03.txt AC 52 ms 61956 KB
00_sample04.txt AC 54 ms 62256 KB
01_random00.txt AC 64 ms 67728 KB
01_random01.txt AC 63 ms 67752 KB
01_random02.txt AC 57 ms 65024 KB
01_random03.txt AC 55 ms 65784 KB
01_random04.txt AC 62 ms 67308 KB
01_random05.txt AC 63 ms 67888 KB
01_random06.txt AC 62 ms 67864 KB
01_random07.txt AC 59 ms 65432 KB
01_random08.txt AC 57 ms 65808 KB
01_random09.txt AC 65 ms 67684 KB
01_random10.txt AC 63 ms 67444 KB
01_random11.txt AC 64 ms 67332 KB
01_random12.txt AC 65 ms 68020 KB
01_random13.txt AC 60 ms 67736 KB
01_random14.txt AC 62 ms 67368 KB
01_random15.txt AC 62 ms 67520 KB
01_random16.txt AC 60 ms 66000 KB
01_random17.txt AC 63 ms 67244 KB
01_random18.txt AC 58 ms 65248 KB
01_random19.txt AC 61 ms 67868 KB
01_random20.txt AC 61 ms 67464 KB
01_random21.txt AC 64 ms 67664 KB
01_random22.txt AC 60 ms 64888 KB
01_random23.txt AC 57 ms 64784 KB
01_random24.txt AC 57 ms 65464 KB
01_random25.txt AC 61 ms 63816 KB
01_random26.txt AC 64 ms 67232 KB
01_random27.txt AC 61 ms 67544 KB
01_random28.txt AC 57 ms 65020 KB
01_random29.txt AC 60 ms 65172 KB
01_random30.txt AC 60 ms 65920 KB
01_random31.txt AC 63 ms 67736 KB
01_random32.txt AC 56 ms 65976 KB
01_random33.txt AC 62 ms 67460 KB
01_random34.txt AC 64 ms 67552 KB
01_random35.txt AC 63 ms 67520 KB
01_random36.txt AC 64 ms 67484 KB
01_random37.txt AC 62 ms 68000 KB
01_random38.txt AC 63 ms 67756 KB
01_random39.txt AC 65 ms 67784 KB
01_random40.txt AC 64 ms 67328 KB
01_random41.txt AC 62 ms 67976 KB
01_random42.txt AC 62 ms 67512 KB
01_random43.txt AC 65 ms 67720 KB
01_random44.txt AC 65 ms 67392 KB
01_random45.txt AC 60 ms 67428 KB
01_random46.txt AC 64 ms 67488 KB
01_random47.txt AC 61 ms 67644 KB
01_random48.txt AC 65 ms 67868 KB
01_random49.txt AC 65 ms 67464 KB
01_random50.txt AC 65 ms 67636 KB
01_random51.txt AC 65 ms 67700 KB
01_random52.txt AC 57 ms 64216 KB
01_random53.txt AC 62 ms 67520 KB
01_random54.txt AC 65 ms 67896 KB
01_random55.txt AC 63 ms 68076 KB
01_random56.txt AC 59 ms 65232 KB
01_random57.txt AC 65 ms 67236 KB
01_random58.txt AC 64 ms 67692 KB
01_random59.txt AC 60 ms 67468 KB
01_random61.txt AC 63 ms 67900 KB
01_random62.txt AC 64 ms 67728 KB
01_random63.txt AC 65 ms 67880 KB
01_random64.txt AC 62 ms 67976 KB
01_random65.txt AC 66 ms 67832 KB
01_random66.txt AC 66 ms 67524 KB
01_random67.txt AC 64 ms 67716 KB
01_random68.txt AC 65 ms 67788 KB
01_random69.txt AC 61 ms 67748 KB
01_random70.txt AC 61 ms 68052 KB
01_random71.txt AC 55 ms 65220 KB
01_random72.txt AC 61 ms 67880 KB
01_random73.txt AC 63 ms 67932 KB
01_random74.txt AC 64 ms 67752 KB
01_random75.txt AC 63 ms 67928 KB
01_random76.txt AC 63 ms 67912 KB
01_random77.txt AC 64 ms 67888 KB
01_random78.txt AC 63 ms 67580 KB
01_random79.txt AC 63 ms 67944 KB
01_random80.txt AC 64 ms 67820 KB
01_random81.txt AC 66 ms 67976 KB
01_random82.txt AC 68 ms 67576 KB
01_random83.txt AC 67 ms 67956 KB
01_random84.txt AC 66 ms 67860 KB
01_random85.txt AC 59 ms 65424 KB
01_random86.txt AC 66 ms 67876 KB
01_random87.txt AC 62 ms 67492 KB
01_random88.txt AC 62 ms 67952 KB
01_random89.txt AC 66 ms 67940 KB
01_random90.txt AC 66 ms 67704 KB
01_random91.txt AC 64 ms 67876 KB
01_random92.txt AC 63 ms 67712 KB
01_random93.txt AC 63 ms 67484 KB
01_random94.txt AC 66 ms 67632 KB
01_random95.txt AC 62 ms 67820 KB
01_random96.txt AC 64 ms 67612 KB
01_random97.txt AC 61 ms 67776 KB
01_random98.txt AC 67 ms 67628 KB
01_random99.txt AC 63 ms 67860 KB
02_manual00.txt AC 66 ms 67592 KB
02_manual01.txt AC 53 ms 62024 KB
02_manual02.txt AC 50 ms 62012 KB
02_manual03.txt AC 53 ms 64228 KB