Phân tích 1 string thành tổng của những string nhỏ

[Russia (Vũ Minh Thắng)]

Đề bài như sau. Cho stirng a, ví dụ a = “100101101”. Cho các string nhỏ a1="100" , a2="001", a3= "101", a4= "1101", a5= "11011".
a có thể được biểu diễn dưới dạng a= (đầu) [ai] [aj]....[ak] (cuối). Tìm tất cả các biểu diễn của a. Lưu ý đầu cuối có thể là rỗng, giữa đầu và cuối chỉ có thể là các string con.
Mình lấy ví dụ cho dễ hiểu. a=[a1][a3][a3], hoặc a = (1)[a2](01101), hoặc a= (10010)[a4],…
Có ai có ý tưởng gì không ạ. Mình đang gặp khó trong đoạn xử lý chuỗi này.