Difference between revisions of "XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Siberia"

From EOJ Wiki
Jump to navigation Jump to search
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 跑出两个串的所有匹配结果,比较两个串中匹配位置最前和最后的是否相交即可。