Alessandra Buso

Gabriela Kimura

Lazaro Domiciano

Wana Batista

Coloque os exercícios realizados na sua área no git

Crie uma rotina que gera entradas aleatoriamente, e mostre o resultado da execução de cada desafio em um arquivo texto.

Para duas cadeias A e B, definimos a semelhança das cadeias como sendo o comprimento do prefixo mais longo comum a ambas as cadeias. Por exemplo, a similaridade das cadeias "abc" e "abd" é 2, enquanto a similaridade das cadeias "aaa" e "aaab" é 3.

Calcule a soma das semelhanças de uma sequência S com cada um dos seus sufixos.

Ex: aabagh sufixo 1: abagh sufixo 2: bagh sufixo 3: agh sufixo 4: gh sufixo 5: h

Formato de entrada

A primeira linha contém o número de casos de teste t. Cada uma das próximas t linhas contém uma string para processar.

A saída é gerada da seguinte forma: Linhas t de saída, cada uma contendo a resposta para o caso de teste correspondente.