MENU

Liuxizai's blog

我们的心就像那天空一样 永不分离

Solution. CF1329D Dreamoon Likes Strings

Description

我们称相邻字符不同的字符串是美丽的。

给定字符串 $s_{1\dots n}$,每次操作可以删除 $s$ 的一个美丽子串,剩下的字符会按照原来的顺序拼接起来。

求将 $s$ 变成空串的最小步数。

$n\le2\times10^5$

Read More

HBOI 2022 游记

省选前自己在家训练了大概 20 天,每天做做题,没学太多新东西,打了 3 场 cf div.2(fst 了两场,已经要自闭了),打了 3 场 public round,这个体验应该说还不错。

Read More