提出 841f3365-c1d8-4321-a466-4e46a233c2f9

コード

import math
import bisect
import collections
import heapq
#import sys
#import decimal
#import random

def main():
    n = int(input())
    s = ""
    s_one_two = []
    for i in range(n):
        t,a = input().split()
        a = int(a)
        s += t*a
        s_one_two.append([t,a])
    m = int(input())
    g = ""
    g_one_two = []
    for i in range(m):
        t,a = input().split()
        a = int(a)
        g += t*a
        g_one_two.append([t,a])
    ans = 0
    if m == 1:
        g_one_two = g_one_two[0]
        for p in s_one_two:
            if g_one_two[0] == p[0] and g_one_two[1] <= p[1]:
                ans += p[1] - g_one_two[1] + 1
    elif m == 2:
        for i in range(len(s_one_two)-1):
            if g_one_two[0][0] == s_one_two[i][0] and g_one_two[1][0] == s_one_two[i+1][0]:
                if g_one_two[0][1] <= s_one_two[i][1] and g_one_two[1][1] <= s_one_two[i+1][1]:
                    ans += 1
    else:
        for i in range(len(s)-len(g)+1):
            s_spl = s[i:i+len(g)]
            if s_spl == g:
                ans += 1
    print(ans)
    return

main()

結果

問題	点数	言語	結果	実行時間	メモリ
D2. Substri18ng	195	Python3 (CPython)	RE	1051 ms	912896 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Sample	AC × 3	0	57 ms	9984 KiB
Subtask1	RE × 6 AC × 1	0	891 ms	881152 KiB
Subtask2	AC × 9	100	57 ms	9984 KiB
Subtask3	AC × 15	95	168 ms	10496 KiB
Subtask4	AC × 15 RE × 6	0	1051 ms	907776 KiB
Subtask5	RE × 22 AC × 15	0	1051 ms	912896 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	RE	678 ms	812672 KiB
1_2	RE	769 ms	866432 KiB
1_3	RE	815 ms	881152 KiB
1_4	RE	649 ms	733824 KiB
1_5	RE	891 ms	869504 KiB
1_6	RE	605 ms	715008 KiB
2_1	AC	35 ms	9856 KiB
2_2	AC	35 ms	9856 KiB
2_3	AC	46 ms	9856 KiB
2_4	AC	44 ms	9984 KiB
2_5	AC	47 ms	9856 KiB
2_6	AC	34 ms	9984 KiB
3_1	AC	50 ms	10496 KiB
3_2	AC	40 ms	10240 KiB
3_3	AC	168 ms	10368 KiB
3_4	AC	42 ms	10112 KiB
3_5	AC	102 ms	10368 KiB
3_6	AC	41 ms	10112 KiB
4_1	RE	1051 ms	869328 KiB
4_2	RE	826 ms	876416 KiB
4_3	RE	862 ms	907776 KiB
4_4	RE	643 ms	784768 KiB
4_5	RE	273 ms	291968 KiB
4_6	RE	849 ms	894976 KiB
5_1	RE	643 ms	746880 KiB
5_10	RE	631 ms	712832 KiB
5_2	RE	621 ms	716032 KiB
5_3	RE	827 ms	886912 KiB
5_4	RE	584 ms	679552 KiB
5_5	RE	864 ms	869120 KiB
5_6	RE	956 ms	865152 KiB
5_7	RE	1029 ms	912896 KiB
5_8	RE	1007 ms	871628 KiB
5_9	RE	846 ms	743572 KiB
sample_1	AC	47 ms	9984 KiB
sample_2	AC	57 ms	9984 KiB
sample_3	AC	38 ms	9856 KiB