摘要： 题意： 一行,一个由小写字母组成的字符串S,长度不超过10^5 思路：论文题 设p为自动机上的合法结点，r为右端点，len=st[fa[p]]]+1 位置[r-st[p]+1,r-len+1]与r-i+1取min，其中i为下标 位置[r-len+1,r]与len取min 建立两棵线段树，分别维护r+ 阅读全文

摘要： 题意：给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ 本质相同的子串算多个。 对于 100% 的数据，1<=n，k<=10^5，所有字符串总长不超过10^5，字符串只包含小写字母。 思路：From 15年国家集训队张天扬论文 阅读全文