http://codeforces.com/problemset/problem/204/E Brief description: 给定 n 个串。。问对于每一个字符串，有多少它的子串，可以至少匹配 k 个字符串。（包含自身） Analysis: 后缀数组 算法 1. 二分 + 可持久化线段树 首先当然还是要把所有串拼一起跑后缀数组。。。以 aaa$aba$aaa 为例 考察第一个串。。记作 s0 = aaa 。。。我们枚举起始位 x。。 。。设 f(x, len)。。表示 。。。s0[x, x+len] 这个子串。。是否出现在了 k 个子串中。 。。。（。我们希望求最大的 len。。。。显然……