动态规划-树形dp - 随笔分类 - Hamine

摘要：题目链接： https://www.luogu.com.cn/problem/P7537 题意：记字符串 $A$ 和 $B$ 的最长公共后缀为 $LCS(A, B)$。当 $LCA(A, B) >= max(|A|, |B|) - 1$ 时，认为这两个字符串是押韵的。给定 $n$ 个字符串（两阅读全文

posted @ 2022-07-07 21:02 Hamine 阅读(68) 评论(0) 推荐(0)

Codeforces Round #798 (Div. 2)

摘要：2500 dsu 阅读全文

posted @ 2022-06-15 21:16 Hamine 阅读(74) 评论(0) 推荐(0)

Codeforces Round #786 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-05-05 10:37 Hamine 阅读(75) 评论(5) 推荐(0)

牛客小白月赛39

摘要：Finish 阅读全文

posted @ 2022-03-18 20:19 Hamine 阅读(96) 评论(0) 推荐(0)

牛客练习赛97

摘要：笛卡尔树树分块阅读全文

posted @ 2022-03-11 09:42 Hamine 阅读(66) 评论(0) 推荐(0)

Codeforces Round #774 (Div. 2)

摘要：2200 阅读全文

posted @ 2022-03-05 18:11 Hamine 阅读(113) 评论(0) 推荐(0)

2021 ICPC区域赛（上海）

摘要：比赛链接： https://ac.nowcoder.com/acm/contest/24872 D.Strange_Fractions 题目大意：给一个分数 $\frac{p}{q}$，找出 a，b，使 $\frac{p}{q} = \frac{a}{b} + \frac{b}{a}$，若阅读全文

posted @ 2021-12-04 21:33 Hamine 阅读(621) 评论(0) 推荐(0)

随笔分类 - 动态规划-树形dp