Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_02_07 - Związki permutorów

W Binarii rozpoczęło się właśnie lato, co równoważne jest z typową dla tamtego klimatu falą upałów. Niestety jeden z gatunków permutorów szczególnie źle znosi wysokie temperatury, w związku z czym ich populacja drastycznie się zmniejszyła. Ekolodzy binarscy zagospodarowali odpowiednią ilość przestrzeni, żeby zmieściły się w niej wszystkie permutory, a następnie zabudowali ją tworząc dla tych niezwykłych zwierząt imitację ich środowiska z możliwością kontroli temperatury i wilgotności. Pozostało jedynie przywrócić pierwotną liczbę osobników. Permutory są jednak wybredne w doborze partnerów - nie zadowolą się byle kim. Partnerzy muszą mieć przynajmniej jedną cechę wspólną, inaczej nie raczą nawet na siebie spojrzeć. Jako miłośnik permutorów zgłosiłeś się na ochotnika do napisania programu, który wyliczy ilość wszystkich możliwych par permutorów.

Wejście

W pierwszej linii wejścia pojawia się liczba permutorów p (p≤105). Każda z następnych p linii zawiera ciąg znaków 'a'..'z' oznaczających cechy danego permutora (każda litera odpowiada unikalnej cesze). Długość ciągu nie przekracza 26 znaków. Ponadto, Twój program powinien być odporny na błędy, jako że w życiu różnie bywa, więc litery w ciągu mogą się powtarzać (powtarzające się litery program powinien ignorować). Dodatkowo, nieczęsto zdarza się, aby było wiele permutorów o takich samych cechach.

Wyjście

Pierwsza i jedyna linia wyjścia powinna zawierać jedną liczbę będącą ilością możliwych par permutorów, które można utworzyć.

Przykład

Wejście:
3
aabc
cde
eba

Wyjście:
3

Wyjaśnienie przykładu: możliwe pary to aabc+cde (wspólna cecha 'c'), cde+eba (wspólna cecha 'e') oraz eba+aabc (wspólne cechy 'a' i 'b').


Dodane przez:Piotr Kąkol
Data dodania:2012-09-29
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:ALGOLIGA

ukryj komentarze
2012-11-04 00:23:01 Piotr KÄ…kol
Faktycznie, dzięki. Poprawione.
2012-11-04 00:16:15 Ireneusz Zawadzki
Czy w danych t nie oznacza liczby permutorów?
2012-11-03 20:26:03 Przemek Komosa
Hahaha hardcore!
2012-11-03 17:16:49 Piotr KÄ…kol
Masz TLE na pierwszym z większych testów. Są większe od niego.
2012-11-03 17:11:37 Marcin Grudzi±z
Czy jeden z testów jest jakiś bardzo duży?
Dla małych testów działa mi bez zarzutu.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.