Akakii的博客

题目大意给定两个整数n,kn,k，以及nn个字符串，求每个字符串中有多少个子串在至少kk个字符串（包括其本身）中出现过。l表示所有的串的总和的长度。 对于10%的数据， n,k<=100 n , k <= 100 对于30%的数据，n,k,l<=1000 n , k , l <= 1000 对于100%的数据，n,k,l<=100000 n , k , l <= 100000题解这题比较容易

题目大意 给定一个长度为n的字符串S和m个形如(a,b,c,d)询问，表示Sa..b的所有子串和Sc..d最大公共前缀。 Data Constraint n,m≤100000

题目大意 令s,ws,w为两个字符串。 定义f(s,w,l,r)表示w[l,r]在s中的出现次数。 现在给定串s，m对区间[li,ri]和长度k，需要回答q个询问，每个询问给定一个长度为k的字符串w和两个a,b要求： ∑i=abf(s,w,li,ri)

题目大意 给定一个长度为n的01串，有m个询问，每个询问[L,R]询问所有结束位置在[L,R]的前缀，两两之间的最长公共后缀是多长。 Data Constraint n,m≤100000

前言 之前学了后缀数组，这真是一个神奇的东西。早就想总结一些SA的应用，但一直没时间，现在终于抽出空来写一下自己的心得。 本文只讨论后缀数组的一些应用，不一定全面，仅供参考 还不会后缀数组的同学请自学后再看本文，这里不再赘述后缀数组的基础实现

题目大意 给定一个n个点的tire，求有多少个不同的子串。 Data Constraint n≤10^5