摘要：
题意：给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？（本质相同重复计算） 题解：首先我们把这n个字符串的广义后缀自动机建立出来，然后处理出每个状态出现在n个串的多少个之中。接着把每个串在后缀自动机跑一遍，统计即可。 如何... 阅读全文
摘要：
题目大意： 解法： 二分答案m，转化为判断性问题。 (y[i]+q[j])/(x[i]+p[j])>=m" role="presentation" style="position: relative;">(y[i]+q[j])/(x[i]+p[j])>=m(y... 阅读全文