Соединение строк без повтора конечных последовательностей

неправильный ответ на подзадачи 2,3 , не могу понять где моя ошибка(
https://ideone.com/hiUiVL


Источник задачи?

Посмотри что выдает на тест
3
A
G
AGC

выдает 4, а правильный ответ какой?

A
G
AGC

A + G = AG
AG + AGC = AGC