You are given an array of n integers. Your task is to calculate the bitwise or of each window of k elements, from left to right. In this problem the input data is large and it is created using a generator. Input The first line contains two integers n and k: the number of elements and the size of the window. The next line contains four integers x, a, b and c: the input generator parameters. The input is generated as follows:

problem link

how to solve this efficiently i got tle when i try to solve n*31

Is their any way to convert lps array to z array

I want to solve this problem https://codeforces.me/contest/1029/problem/A but unable to implement that finding the period of substring in string if someone share approach it will great help