E. William The ObliviousE. William The Oblivious
E. William The Oblivious[链接](E. William The Oblivious)题意:给你一个长为 n 的字符串，只包含 abc 三种字符。q 次操作，每次把一个位置的字符改成给定字符，询问当前串至少修改几次满足不包含子串 abc。修改指把一个位置的字符修改成 a、b、c 三种字符之一。线段树维护记录每个区间有多少a b c ab bc abc维护区间a = la + ra ;b = lb + rb ;c = lc + rc ;ab = min(la + rab
