![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划--字符串DP
niiick
OIer/ACMer
展开
-
BZOJ1212 [HNOI2004]L语言【Trie+DP】
Trie原创 2018-05-04 19:26:32 · 163 阅读 · 0 评论 -
POJ - 3691 DNA repair【AC自动机+DP】
Time limit 2000 msMemory limit 65536 kBBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represen...原创 2019-02-14 17:34:58 · 170 阅读 · 0 评论 -
BZOJ1030 ||洛谷P4052 [JSOI2007]文本生成器【AC自动机+DP】
Time Limit: 1 SecMemory Limit: 162 MBDescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一...原创 2019-02-14 21:18:56 · 199 阅读 · 0 评论 -
P3041 [USACO12JAN]Video Game Combos【AC自动机+DP】
时空限制 1000ms / 128MB题目描述Bessie is playing a video game! In the game, the three letters ‘A’, ‘B’, and ‘C’ are the only valid buttons. Bessie may press the buttons in any order she likes; however, ther...原创 2019-02-25 19:21:54 · 185 阅读 · 0 评论 -
BZOJ5337 || 洛谷P4591[TJOI2018]str【KMP+DP】
Time Limit: 10 SecMemory Limit: 256 MBDescription小豆参加了生物实验室。在实验室里,他主要研究蛋臼质。他现在研究的蛋臼质是由k个氨基酸按一定顺序构成的。每一个氨基酸都可能有a种碱基序 列si_j 构成。现在小豆有一个碱基串s,小豆想知道在这个碱基上都多少中不同的组合方式可能得到这个蛋白质。即求由k段字符串有序合并成的字符串s1,有多少种不同方...原创 2019-03-18 12:34:07 · 342 阅读 · 0 评论