随笔分类 -  字符串dp

摘要：题目传送门：https://www.luogu.org/problemnew/show/T37537 题目背景 大家都知道，夜刀神十香ღ是公主殿下手下的元老级大骑士，然而公主招募的保护自己的大骑士，肯定是要具备颜值和智商的。当年公主殿下就出了一道题目考验了他。 题目描述 公主给出一个字符串，求该字符 阅读全文

摘要：看着网上没有人写这道题的博客，洛谷上也只有十几个人AC，我不妨尝试了这道题！ 题解基本没有！ 题目描述 DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧 阅读全文