Substrings

Time Limit:1000MS  Memory Limit:65535KB
Description:
给定三个字符串A、B、C,按字典序输出A中所有以B为前缀并以C为后缀不重复的子字符串。

注意:
1、假设A也是A本身的子字符串;
2、不允许BC相交,如A:asd ,B:as,C:sd,则asd不符合条件因为有交点s。
Input:
输入只有一行,分别输入只包含英文字母的字符串A、B、C, 以空格分隔。他们的长度都不超过100,且不为空。
Output:
字典序输出A中所有以B为前缀并以C为后缀的不重复的子字符串。若不存在满足条件的子字符串则输出“no substring”。
Sample test:
Input
saasa s a
Output
sa
saa
saasa
Note:
Source:
Author:
ACSolo