2021年12月5日
[线段树][dp] Codeforces 1609E William The Oblivious
摘要： 题目大意 给定一个长为 \(n(n\leq 10^5)\) 的只含有字符 abc 的字符串 \(s\)，\(q(q\leq 10^5)\) 次询问，每次询问给出 \(p,x(x\in\{a,b,c\})\)，将 \(s[p]\) 修改为 \(x\)，然后计算此时使得整个字符串中不含有子序列abc的最 阅读全文
posted @ 2021-12-05 00:28 AE酱 阅读(78) 评论(0) 推荐(0) 编辑