05 2021 档案
摘要:CF1043G Speckled Band CF1043G Speckled Band - 洛谷 \(Description\) 给定字符串 \(S\),每次询问 \((l, r)\),将子串 \([l, r]\) 划分为若干段使得至少有两段相同,求拆分后 本质不同的段 的最小个数。 \(Solut
阅读全文
摘要:「NOI2016」优秀的拆分 #2083. 「NOI2016」优秀的拆分 - 题目 - LibreOJ (loj.ac) \(Description\) 求将字符串 \(S\) 所有子串拆分为 \(AABB\) 形式的总个数。 \(Solution\) 令 \(f_{i}\) 表示以位置 \(i\)
阅读全文

浙公网安备 33010602011771号