Brief description: 给定一段 Text、以及 nn 个 Pattern。要求这个 Text 中合法的子串数目，使得对于第 ii 个 Pattern，恰好能够匹配 [l_ii, r_ii] 之间次。 （nn ≤ 10） Analysis: SAM-DP。 我们把涉及到的所有字符串（Text && Patterns），依次插入到 SAM。（相邻的字符串之间，用彼此不同的分隔符隔开，以保证各字符串之间在 SAM 中不会相互干扰） dp[ii][u] 表示：结点 u 所表示的子串集合，对于第 ii 个字符串的匹配次数。 http://codeforces.com/contest/31……