题目分析题意给定\(n\)个字符串，要求从中选出若干个组成一个集合，且集合中每个字符串都互不包含。求集合中字符串的权值的和的最大值。分析首先很容易想到用KMP判两个串是否存在包含关系。考虑建图，将不能同时存在于一个集合中的串的节点相连。然后发现只需求出这个图的最