連続区間 {xs[begin..end] | 0 ≤ begin < end ≤ n} に関するなにかを求める
{xs[begin..end] | 0 ≤ begin < end ≤ n}
(begin = end を許しても良いかもしれない）
begin
xs[begin..end]
end
f(begin) = max{end | xs[begin..end] が指定の条件を満たす}
f(begin)