2017年8月22日
BZOJ 3473 字符串
摘要： 题目大意: 给你$n$个字符串, 询问每个串中有多少个子串, 满足它至少是$k$个字符串的子串. 数据范围: 所有字符串总长度$\ge 100000$ Solution 我们对所有字符串建立广义后缀自动机. DFS一次, 启发式合并每个点被哪些串包含, 这样我们就可以得到一个点是否为大于等于$k$个 阅读全文
posted @ 2017-08-22 22:49 Zeonfai 阅读(147) 评论(0) 推荐(0) 编辑