↵
Given an array **a** and an array **b**, we need to split **a** into contiguous subsegments and for each subsegment assign 1/0 — whether we reverse it or not.↵
The question: can we determine if it's possible to obtain **b from a**?↵
↵
So far I only know how to solve it in
↵
Дан массив **a** и массив **b**, надо разбить **a** на подотрезки и для каждого подотрезка поставить 1/0 — разворачиваем мы его или нет.↵
Вопрос: надо определить можем ли мы из **a получить b**?↵
↵
Я пока умею решать только за O(n
