Says

[ABC141E] Who Says a Pun?

[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**,考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串,则有 $s_i=s_j$ 时,$f_{ ......
141E Says ABC 141 Who

English Learning Articles 2023-06-08 Multiple insomnia symptoms raise stroke risk in people under 50, study says

Multiple insomnia symptoms raise stroke risk in people under 50, study says If you have trouble falling asleep or staying asleep, wake up too early mo ......
Articles Learning Multiple insomnia symptoms

English Learning Articles 2023-06-07 Nonsurgical cat contraception could help curb overpopulation, study says

Nonsurgical cat contraception could help curb overpopulation, study says There are an estimated 600 million domestic cats in the world, and 80% of the ......

[ABC141E] Who Says a Pun?

2023-02-17 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp,字符串 解题思路 看到求两个完全相同的子串时,我们可以发现其与求最长公共子串相似,只不过是在同一个字符串中求。因此我们可以使用求最长公共子串类似的 dp 转移。设 $f_{i, ......
141E Says ABC 141 Who
共4篇  :1/1页 首页上一页1下一页尾页