Для решения этой задачи необходимо построить ориентированный граф на множестве вершин S, где ребро проводится из вершины x в вершину y, если последние два символа x совпадают с первыми двумя символами y. В результате получится следующий граф:

+-----+ +-----+
| aaa | --> | aab |
+-----+ +-----+
| |
| v
+-----+ +-----+
| aba | --> | abb |
+-----+ +-----+

В этом графе вершина "a" имеет два входящих ребра и два исходящих ребра, поэтому ее входящая и исходящая степени равны 2. Разность между входящей и исходящей степенями для вершины "a" равна 0.

Таким образом, в момент обработки вершины "a" разность между ее исходящей и входящей степенями будет равна 0.