摘要：
给你一个串$S$，以及一个字符串数组$T_{1,2,...m}$，$q$次询问，每次问$S$的子串$S[p_l,...p_r]$在$T_{l...r}$中的哪个串的出现次数最多，并输出出现次数。 做法： 对串$S$和数组$T$建立后缀自动机。 在后缀自动机上找到$S[l,r]$这个子串对应的节点u， 阅读全文
摘要：
[HEOI2016/TJOI2016]字符串 给出一个长度为$n$的字符串$s$，和$m$个问题。 每个问题均有$a,b,c,d$四个参数，问你子串$s[a,b]$的所有子串和$s[c,d]$的最长公共前缀的长度的最大值是多少？ 做法： 二分一个答案$mid$。 现在我们要判断$s[c,c+mid- 阅读全文