摘要：洛谷专栏 抽象题。 似乎区间修改不是很好做，发现取反有可逆性，考虑差分。 令：\(f_i\) 表示 \(s_i\) 和 \(s_{i-1}\) 是否不同 (\(\tt 0/1\)）。 然后区间修改就变为了对 \(f_{l_i}\) 和 \(f_{r_i+1}\) 取反了。 观察得到初始的 \(f\) 阅读全文

摘要：赛时唐爆了。 发现题目中是 存在至少一个不是，非常奇怪。 于是考虑怎么样才可以满足。 令 \(s_{[x,y]}\) 是长度为 \(k\) 的回文串，显然 \(s\) 不是 \(k\)-好的充要条件是 \(s_{[x+1,y+1]}, s_{[x+2,y+2]},\cdots\) 都是 回文字符串。 阅读全文