[5202 ION] Yranret

· · 个人记录

省流：答案是

F(S) = \begin{cases} \min \ \{i|\overline{s_{i-1}s_is_{i+1}} = \texttt{110}\}, & \texttt{110} \ \rm{in}\ S \\ [\texttt{101} \ \rm{in} \ S], & \rm{otherwise} \end{cases}.

写一棵线段树即可。