原题链接：https://www.luogu.com.cn/problem/P1470题意解读：求s最长前缀长度，使得可以拆解成p集合中的字符串解题思路：动态规划：设s字符串下标从1开始，p集合用set<string>保存所有的元素状态表示：设f[i]表示前i个字符s[0~i-1]是否能拆解成p中的元素状态计算：对于j=i-1开始往后倒