10-11 класс
Есеп E. Екі әлем тоғысында
Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes
Алан A нөмірлі әлемінде өмір сүреді. Нұрдаулет B нөмірлі әлемінде өмір сүреді. Егер A әлемінде бір жол екінші жолдың префиксі болса, сол екі жол бірдей деп есептелінеді. Нұрдаулетте n жол бар, ол Аланға бірдей болып көрінетін реттелмеген i,j жұптарының санын білгісі келеді. Нұрдаулетке осыны анықтауға көмектесіңіз. |s| арқылы s жолының ұзындығын белгілейік. s жолы t жолының префиксі болуы үшін, |s|<=|t| болуы және s жолы t жолынан алынған бірінші |s| символға тең болуы қажет.
Формат входного файла
Бірінші жолда жалғыз сан n(1<=n<=100000) берілген — жолдардың саны. Келесі n жолдың әрқайсысында si жолы берілген. Берілген жолдардың ұзындықтарының қосындысы 500000-нан аспайтындығына кепілдік беріледі.
Формат выходного файла
Бір сан — есептің жауабын шығарыңыз.
Система оценки
Тесттердің 40 пайызында n<=100.
Тесттердің 20 пайызында, барлық жолдардың ұзындықтары бірдей.
Пример:
\exmpfile{example.01}{example.01.a}%
(
Alan Amanov
)
Комментарий/решение:
Вот решение с помощью бора тупое но работает
Решение Бором с удалениями и сортировкой.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.