Difference between revisions of "XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Siberia"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) |
Xiejiadong (talk | contribs) |
||
Line 48: | Line 48: | ||
Solved by Xiejiadong. 0:38 (+) | Solved by Xiejiadong. 0:38 (+) | ||
+ | |||
+ | 题意:询问是否存在对于两个模式串的匹配在母串中是不想交的。 | ||
+ | |||
+ | 题解:用 KMP 跑出两个串的所有匹配结果,比较两个串中匹配位置最前和最后的是否相交即可。 |
Revision as of 12:16, 26 May 2019
Problem A
Solved by Kilo_5723. 0:18 (+2)
Problem B
Unsolved.
Problem C
Unsolved.
Problem D
Solved by Weaver_zhu && Kilo_5723. 4:26 (+4)
Problem E
Solved by Xiejiadong. 2:20 (+)
Problem F
Unsolved.
Problem G
Unsolved.
Problem H
Solved by Xiejiadong && Kilo_5723. 3:50 (+)
Problem I
Solved by Kilo_5723. 1:33 (+3)
Problem J
Solved by Xiejiadong. 0:05 (+)
温暖的签到。
Problem K
Unsolved.
Problem L
Solved by Xiejiadong. 0:38 (+)
题意:询问是否存在对于两个模式串的匹配在母串中是不想交的。
题解:用 KMP 跑出两个串的所有匹配结果,比较两个串中匹配位置最前和最后的是否相交即可。