Решить задачу на Си

Периоды большой строки. На вход программе подается строка α длиной (обозначим |α|) не более 10^6 симоволов, состоящая из строчных латинских букв. Скажем, что строка α имеет период t, если 1 ≤ t ≤ |α|

a[i] = a[i - t] для всех t ≤ i < |α|.

Выведите все периоды данной строки в возрастающем порядке.