Contiguous Sub sequenceA sequence i

Contiguous Sub sequence

A sequence is an ordered list of elements.
s = < e1 e2 e3 … >
Each element contains a collection of items.
ei = {i1, i2, …, ik}
A sequence s is a contiguous subsequence of
w =
if any of the following conditions hold:
1. s is obtained from w by deleting an item from either e1 or ek
2. s is obtained from w by deleting an item from any element ei that contains at least 2
items
3. s is a contiguous subsequence of s’ and s’ is a contiguous subsequence of w (recursive
definition)
For example, given s = , sequences , , ,
and are all contiguous subsequences of s. However, and are not contiguous subsequences of s.
Given a sequence s, and n sequences to be compared with s, determine such n sequences are
contiguous subsequences of s.
Input:
Sequence s and the number of sequences n to be compared with s are in the first line. Then,
the following n lines contain the n sequences. The elements in a sequence are separated by a
space. And the items in an element are from the set {0,1,2,3,4,5,6,7,8,9} and are separated by
a dash “-“. Such numbers in an element is always in the increasing order.
Output:
There are n lines of the output. Each line of the output contains YES or NO. If the i
th
sequence is a contiguous subsequence of s, then print YES in line i. Otherwise, print NO.

ผลลัพธ์ (ไทย) 1:

ลำดับย่อยติดกัน

ลำดับจะเป็นรายการลำดับขององค์ประกอบ
s < e1 e2 e3... > =
แต่ละองค์ประกอบประกอบด้วยคอลเลกชันของรายการ
ei = {i1, i2,..., ik }
s ลำดับเป็น subsequence ติดกันของ
w = < e1 e2...เอก >
ถ้าเงื่อนไขต่อไปนี้ใด ๆ ค้าง:
1 s จะได้รับจาก w โดยการลบสินค้าจาก e1 หรือเอก
2 s ได้รับมาจาก w โดยการลบสินค้าจาก ei องค์ประกอบใด ๆ ที่ประกอบด้วยอย่างน้อย 2
สินค้า
3 s คือ subsequence ติดกันของ s' และ ' เป็น subsequence ติดกันของ w (ซ้ำ
นิยาม)
ตัวอย่าง ให้ s = < { 1 } { 2 } >, ลำดับ < { 1 } {2, 3 } >, < { 1 } {3, 2 } >, < {1, 2 } {2} { 3 } >,
และ < {3, 4 } {1, 2 } {2, 3 } { 4 } > มี subsequences ติดกันทั้งหมดของ s อย่างไรก็ตาม, < {3} { 1 }
{ 2 } > และ < {3} {1} { 2 } { 2 } > ไม่ subsequences อยู่ติดกันของ s.
ให้ s ลำดับ และ n ลำดับเทียบเคียง s กำหนดเป็นลำดับเช่น n
subsequences ติดกันของ s.
ป้อน:
s ลำดับและหมายเลขของลำดับ n เพื่อเปรียบเทียบกับ s อยู่ในบรรทัดแรก แล้ว,
n บรรทัดต่อไปนี้ประกอบด้วยลำดับที่ n องค์ประกอบในลำดับที่คั่นด้วยตัว
พื้นที่ และในองค์ประกอบจากชุด { 0,1,2,3,4,5,6,7,8,9 } และจะถูกคั่นด้วย
เส้นประ "-" หมายเลของค์ประกอบดังกล่าวได้เสมอตามลำดับเพิ่มขึ้น
ผล:
มีสาย n ของผลผลิต แต่ละบรรทัดของการแสดงผลประกอบด้วย YES หรือ no ถ้า i
th
ลำดับเป็น subsequence ติดกันของ s พิมพ์ใช่ในบรรทัด i. จงระวัง พิมพ์หมายเลข

ผลลัพธ์ (ไทย) 2:

ลำดับย่อยที่อยู่ติดกันเป็นลำดับรายการสั่งซื้อขององค์ประกอบs = <e1 e2 e3 ... > แต่ละองค์ประกอบมีการเก็บรวบรวมรายการEI = {i1, i2, ... IK} ลำดับคือ subsequence ติดกันของW =







หากมีเงื่อนไขใด ๆ ต่อไปนี้ถือ:
1 S จะได้รับจากกโดยการลบรายการจากทั้ง e1 หรือเอก
2 S จะได้รับจากกโดยการลบรายการจากองค์ประกอบ EI ที่มีไม่น้อยกว่า 2 ใด ๆ
รายการ
3 คือ subsequence ติดกันของ s 'และ s' subsequence ติดกันของวัตต์ (recursive
นิยาม)
ตัวอย่างเช่นกำหนด s = <{1} {2}> ลำดับ <{1} {2, 3}>, <{ 1} {3, 2}>, <{1, 2} {2} {3}>
และ <{3, 4} {1, 2} {2, 3} {4}> มี subsequences ติดกันทั้งหมดของร้าน . อย่างไรก็ตาม <{1} {3}
{2}> และ <{2} {1} {3} {2}> ไม่ได้ subsequences ติดกันของร้าน
ให้เป็นลำดับ, และ n ลำดับที่จะได้รับเมื่อเทียบกับวินาที, กำหนด ลำดับ n ดังกล่าว
subsequences ติดกันของเอ
ขาเข้า
ลำดับและจำนวนของลำดับ n ที่จะนำมาเปรียบเทียบกับของที่อยู่ในบรรทัดแรก จากนั้น
สาย n ต่อไปนี้ประกอบด้วยลำดับ n องค์ประกอบในลำดับที่ถูกแยกออกจาก
พื้นที่ และรายการในองค์ประกอบที่มาจากชุด {0,1,2,3,4,5,6,7,8,9} และถูกแยกออกจาก
เส้นประ "-" ตัวเลขดังกล่าวในองค์ประกอบอยู่เสมอในการสั่งซื้อที่เพิ่มขึ้น
เอาท์พุท:
n มีสายของการส่งออกเป็น สายของการส่งออกแต่ละคนมีใช่หรือไม่ ถ้าฉัน
th
ลำดับเป็น subsequence ติดกันของวินาที, แล้วพิมพ์ใช่ในสายผม มิฉะนั้นพิมพ์ NO

ผลลัพธ์ (ไทย) 3:

ลำดับย่อยติดกัน

ลำดับการสั่งรายการขององค์ประกอบ .
s = < E1 E2 E3 . . . >
แต่ละองค์ประกอบมีคอลเลกชันของรายการ EI = { i1 I2
, , . . . , I }
ลำดับเป็นติดกันพลังใจของ
w = < >
ถ้า E1 E2 . . . . . . . เอก ใด ๆของเงื่อนไขต่อไปนี้ถือ :
1 s ได้รับจาก W โดยการลบรายการจากทั้ง E1 หรือ EK
2s ได้รับจาก W โดยการลบรายการจากองค์ประกอบของ EI ที่ประกอบด้วยอย่างน้อย 2 รายการ

3 เป็นตามติดกันของ s ' และ ' เป็นพลังใจติดกัน w (

นิยาม recursive ) ตัวอย่างเช่น ให้ S = < { 1 } { 2 } > , < { 1 } 5 { 2 , 3 } > , < { 1 } { 3 , 4 } > , < { 1 2 } { 2 } { 3 } ,
และ < { 3 , 4 } { 2 } { 1 , 2 , 3 } { 4 } > subsequences ติดกันทั้งหมดของ S . อย่างไรก็ตาม , < { 1 } { 3 }
{ 2 } > < { 2 } { 1 } { 3 } { 2 } > ไม่ติดกัน subsequences S .
ได้รับลำดับ S N ลำดับการเปรียบเทียบ , ตรวจสอบลำดับเช่น N เป็น S .

ติดกัน subsequences เข้า
ลำดับและจำนวนของลำดับ n เป็น เมื่อเทียบกับ S อยู่ในบรรทัดแรก งั้น
N บรรทัดที่ตามมามีดังนี้ องค์ประกอบในลำดับที่จะแยกจากกันโดย
พื้นที่และรายการในองค์ประกอบจากเซต { 0,1,2,3,4,5,6,7,8,9 } และจะแยกจากกันโดย
ขีด " - " ตัวเลขดังกล่าวในองค์ประกอบอยู่เสมอในการสั่ง ผลผลิต :

มี N บรรทัดของผลผลิต แต่ละบรรทัดของผลผลิต ประกอบด้วย ใช่ หรือ ไม่ใช่ ถ้าผม
.
ลําดับคือติดกันตาม S แล้วพิมพ์ใช่แนวผมไม่งั้นพิมพ์ไม่