摘要：
dinic+tarjan板子练手题 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your 阅读全文
摘要：
做得心 力 憔 悴 Description 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连 阅读全文
摘要：
网上有篇题解写的是线段树合并维护求值？ 题目描述 有一个只包含小写字母，长度为 $n$ 的字符串 $S$ 。有一些字母是好的，剩下的是坏的。 定义一个子串 $S_{l\ldots r}$是好的，当且仅当这个子串包含不超过 $k$ 个坏的字母。 求有多少个不同的满足以下要求的字符串 $T$ ： $T$ 阅读全文