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 阅读(99) 评论(0) 推荐(0) 编辑
