문제1653--Anagram Free

1653: Anagram Free

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 6  통과: 1
[제출] [채점기록] [묻고답하기]

문제 설명

A string X is an anagram of string Y if X can be obtained by arranging all characters of Y in some order, without removing any characters and without adding new characters. For example, each of the strings "baba", "abab", "aabb" and "abba" is an anagram of "aabb", and strings "aaab", "aab" and "aabc" are not anagrams of "aabb". 
A set of strings is anagram-free if it contains no pair of strings which are anagrams of each other. Given a set of strings S, return the size of its largest anagram-free subset. Note that the entire set is considered a subset of itself.

입력 설명

맨 처음 테스트 케이스의 갯수 T가 주어진다. ( 1 <= T <= 10 )
그 다음 T의 string의 갯수 N( 1 <= N <= 50 )이 주어지고 N의 수만큼 string X가 주어진다.

출력 설명

각 테스트 케이스마다 정답을 출력한다.

입력 예시 Copy

2
4
abcd
abdc
dabc
bacd
4
abcd
abac
aabc
bacd

출력 예시 Copy

1
2

출처/분류