Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem B: 异位词集合
Problem B: 异位词集合
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
149
Solved:
44
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
两个字符串互为异位词是指将其中一个字符串分为两部分,
然后将这两部分反向拼接可以得到另一个字符串。
例如abcd可以分为a和bcd,反向拼接后为bcda,因此abcd和bcda互为
异位词。
现在给定n个字符串,请你求出这些字符串所有
异位词的集合(不包含重复元素),并按照字典序输出。
Input
第一行输入字符串的数量n(1<=n<=300)。
接下来n行输入n个字符串,
保证各字符串长度不超过100。
Output
按照字典序输出这些字符串所有
异位词的集合。
Sample Input
2 abc adc
Sample Output
abc adc bca cab cad dca