Задача №112915. Палиндромики
Маленький Джонни любит играть со словами. У него есть N палиндромов. Он составил все N 2 конкатенаций пар палиндромов. Наконец, он посчитал количество палиндромов среди полученных слов. Однако Джонни подозревает, что он совершил ошибку в процессе подсчетов. Поэтому он попросил вас написать программу, которая проделает те же действия и позволит ему проверить его результат.
Первая строка входного файла содержит единственное целое число N ( 1 < N <= 250 000, суммарная длина строк не превосходит 2 000 000. ) . Следующие N строк содержат описания исходных палиндромов. Каждая из этих строк содержит длину очередного палиндрома и сам палиндром: непустую строку из маленьких латинских букв.
Выходной файл должен содержать единственное число — искомое количество пар.
6 2 aa 3 aba 3 aaa 6 abaaba 5 aaaaa 4 abba
14