05 2021 档案

摘要：CF1043G Speckled Band CF1043G Speckled Band - 洛谷

D e s c r i p t i o n

$Description$ 给定字符串

S

$S$ ，每次询问

(l, r)

$(l, r)$ ，将子串

[l, r]

$[l, r]$ 划分为若干段使得至少有两段相同，求拆分后本质不同的段的最小个数。 \(Solut 阅读全文

posted @ 2021-05-13 21:15 buzzhou 阅读(116) 评论(0) 推荐(0) 编辑

摘要：「NOI2016」优秀的拆分 #2083. 「NOI2016」优秀的拆分 - 题目 - LibreOJ (loj.ac)

D e s c r i p t i o n

$Description$ 求将字符串

S

$S$ 所有子串拆分为

A A B B

$AABB$ 形式的总个数。

S o l u t i o n

$Solution$ 令

f_{i}

$f_{i}$ 表示以位置

i

$i$ 阅读全文

posted @ 2021-05-11 22:09 buzzhou 阅读(110) 评论(0) 推荐(0) 编辑

昵称： buzzhou
园龄： 5年1个月
粉丝： 8
关注： 5

2025年3月

日

一

二

三

四

五

六

buzzhou