Тема: Еще предложения :)
Есть предложение в старом добром Флойде (http://e-maxx.ru/algo/floyd_warshall_algorithm) убрать
d2 что б новичков не пугать так намного красивее и чуть быстрее.
for (int k=0; k<n; k++)
{
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
d[ i ][j] = min (d[ i ][j], d[ i ][k]+d[k][j]);
}
И кстати алгоритм http://e-maxx.ru/algo/palindromes_count называется "Algorithm Manacher" описан в Jewels of Stringology.