Soluções para o AtCoder Grand Contest 006
A - Prefixo e Sufixo
A menor string concatenada é equivalente à maior sobreposição entre as duas strings. Para cada sufixo s' de s, verificamos o prefixo correspondente de t. Se forem iguais, atualizamos o comprimennto máximo da sobreposição. A resposta é 2 * n - max_overlap.
#include <iostream>
#include <string>
using namespace std ...
Publicado em 6-6 19:19 por Thomas