传送门传说之下欧耶题意：给出一个长度\(n\)的字符串\(s\)。有\(m\)个单词\(p_1\simp_m\)，每一个有价值\(a_i\)。用这\(m\)个单词和\(s\)中的一些子串匹配，要求\(s\)的每个字符匹配次数\(\lex\)，每个子串最多匹配一次。每匹配上一个单词，总收益加上对应的价值。问

题意：若干区间，区间有权值，选择一个子集，使得权值和尽量大并且每个点不被覆盖超过\(x\)次。\(n\le500\)思路：很神奇的一道题。我们考虑费用流，如果单纯的一边是区间一边是点的话其实并不好做，所以这道题我们直接建一排\(n+2\)个点，一个区间\(l,r\)就从\(l\)到\(r+1\)连