����� �� �����.


������ ���������.

����������: ������������� � �������.

���� ������ S � ����� A ���� �[1], ..., A[k]. ������� ������ S �� ����� ������ ����� ���������� ���������.

������: S=ABBC

     A[1]=A, A[2]=AB, A[3]=BC, A[4]=BBC, A[5]=H, A[6]=B

S = A B BC

= A BBC

= AB BC

��� ������ ����������� ��������� ����������� ���������� ������ � ������������ (��� ����� ������ A ����������� �� �������):

�) ���� ������ ������, �� ���� �� ��������� ���������� �������, ����� ��� ������� ������ �� ��������� �[i] (��� ��������� i �� 1 �� n) �� ��������� � ������ ����������� � ������ ������ ������.

�) ���� �����-�� A[i] ������ � ������ ��� �������, �� ���������� ����� i ����� �����, ����� �������� ����� �� ������, � � �������� ������ ���������� �������� ������� �� ������ �).

���� �� ���� �� A[i] �� ������ � �������� �������� � ����������� ������ ������, �� ������������ ������� �� ����� �), �������������� �������� � ������ ������ ��������� ��������� ������ �����, � �������� �������� �� ������ ����� � ������� ������� � A. ���� ������� ����������� ���������� (�. �. �� ��������� � ������ �������� ������), �� �������� ����������� ���� ������. ��� ��������� ���������� �������.




����� �� ��������, � ���������� � ���������.

SpyLOG