F - x-prime Substrings (AC自动机 + dp)
摘要:
题目:传送门 题意 思路 看数据很容易想到二维 DP,只不过只想到 DP 还远远不够。 和不超过 20 的字符串不超过 2500 个,长度最长为 20。 那我们可以先暴力预处理出这些字符串,并建 trie 树. 用 dp[i][j] 表示处理完前 i 个字符,后缀在 trie 树上对应着 节点 j 阅读全文
posted @ 2020-09-06 16:36 Willems 阅读(98) 评论(0) 推荐(0) 编辑