P1470 [USACO2.3]最长前缀 Longest Prefix 题目大意: 给定一个集合 P P P,任意使用 P P P 中的元素,问能拼出目标串 S S S 的最长前缀是多大 思路: 定义 d p [ i ] dp[i] dp[i] 表示 前缀 i i i 是否可以拼成,那么枚举 i i