CF1609 E. William The ObliviousCF1609 E. William The Oblivious
CF1609 E. William The Oblivious题意给定一个长度为nnn的字符串sss,字符串内只含有a,b,ca,b,ca,b,c三种字符,即∀i,s[i]\forall i,s[i]∀i,s[i]为a,b,ca,b,ca,b,c中一个。有qqq次询问,每次询问会将s[pos]s[pos]s[pos]修改成vvv,即s[pos]=vs[pos]=vs[pos]=v。你可以进行一种操作,使得任意一个位置的s[i]s[i]s[i]转变成a,b,ca,b,ca,b,c中的一个字符。对于