giúp mình bài này với, code bằng c++ nha <3 cảm ơn nhìu

Tách xâu Cho tập S gồm n xâu S1, S2, ..., Sn (|S| < 100) và một xâu X (|X| ≤ 10%). Đếm số lượng cách tách xâu X thành các xâu con liên tiếp sao cho các xâu con này đều thuộc tập S. Input Dòng đầu tiên chứa các số nguyên dương n (n≤10). •n dòng tiếp, dòng thứ i chứa xâu S • Dòng cuối cù ...