摘要：
题意 : 给出一个 n 行、m 列的方格图，现从图左上角(0, 0) 到右下角的 (n, m)走出一个字符串(规定只能往下或者往右走)，向右走代表' R ' 向下走则是代表 ' D ' 最后从左上角到右下角，不同的路线会走出不同的字符串，问你这些不同的字符串有多少个是包含了接下来给定的两个子串。 分 阅读全文
posted @ 2017-10-11 23:16
qwerity
阅读(159)
评论(0)
推荐(0)
摘要：
题意 : 给出 n 个模式串，最后给出一个主串，问你主串打乱重组的情况下，最多能够包含多少个模式串。 分析 : 如果你做过类似 Trie图 || AC自动机 + DP 类似的题目的话，那么这道题相对之前的对于主串的“构造”过程加上了一个限制，那就是字符的元素的有限制的，那么DP的状态就不能用长度来表 阅读全文
posted @ 2017-10-11 22:57
qwerity
阅读(167)
评论(0)
推荐(0)
摘要：
题意 : 给出 n 个病毒串，最后再给出一个主串，问你最少改变主串中的多少个单词才能使得主串中不包含任何一个病毒串 分析 : 做多了AC自动机的题，就会发现这些题有些都是很套路的题目。在构建 Trie 图的时候给病毒串末尾打上标记，最后定义DP[i][j] = 长度为 i 的串在 j 这个状态节点最 阅读全文
posted @ 2017-10-11 22:23
qwerity
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号