D Maxium And

贪心,优先满足高位,每次判断是否能够满足这一位答案为1,如果能则更新答案,这样显然是优的

E Prefix Function

模仿求前缀函数的算法,先预处理求出\(|S|\)的前缀函数,再模拟求出之后的前缀函数就好了