Is the String periodic
You get an n-dimensional vector of bits. Your oracle should decide if the string has a period. A period p is that for all bits in X: x[i] = x[i+p], where p is in [1..n-1]. You should not output the period. Just detect if there is a period.