- Time limit: 1.00 s
- Memory limit: 512 MB
Merkkijonot ja ovat harmoniset, jos ne ovat yhtä pitkät ja seuraavat ehdot pätevät kaikissa kohdissa:
- Jos :n kahdessa kohdassa on sama merkki, niin myös :n vastaavissa kohdissa on sama merkki.
- Jos :n kahdessa kohdassa on eri merkki, niin myös :n vastaavissa kohdissa on eri merkki.
Sinulle annetaan lista, jossa on merkkijonoa, ja tehtäväsi on laskea harmonisten merkkijonoparien määrä.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : merkkijonojen määrä.
Tämän jälkeen syötteessä on riviä, joista jokaisella on yksi merkkijono. Jokainen merkkijono muodostuu merkeistä A–Z ja siinä on enintään merkkiä.
Tuloste
Tulosta yksi kokonaisluku: harmonisten merkkijonoparien määrä.
Esimerkki
Syöte:
6 AAB ABKA SSG TSGT ZZZZ KEAK
Tuloste:
4
Selitys: Harmoniset parit ovat (AAB
, SSG
), (ABKA
, TSGT
), (ABKA
, KEAK
) ja (TSGT
, KEAK
).