- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 【题解】P5484 [JLOI2011] 基因补全
我的第一篇题解 题意很明了,求对 $ T $ 的一种补全方案 (添加字符) 使其与 $ S $ 配对 ( A - T / T - A / C - G / G - C )。 首先将 $ T $已有的字符逆过来(即变为配对所需的字符),就可以发现 实际是求 $ S $ 中和 $ T $ 相同的子串数量。 于是这道题就做完了做法很明了… 记 $ f_i $ 为以 $ T $ 中第 $ i $ 个字符结尾的字串数量 (此时字符下标从 1 开始计算)。 将 $ S $ 从前往后扫一遍,更新数组。 那么具体如何更新呢?
2022-01-26 22:17:04
408
空空如也
关于树上询问的一个问题
2022-01-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人