摘要：
题目大意：给你三个字符串$A,B,C$，令$L=min(|A|,|B|,|C|)$，对每个$i\in[1,L]$，求出符合$A_{[a,a+i)}=B_{[b,b+i)}=C_{[c,c+i)}$的三元组$(a,b,c)$的个数 题解：先建一棵广义$SAM$，求出每个点可以到达的$A,B,C$的字串 阅读全文
摘要：
题目大意：给你$n$个字符串，对每个字符串求出只在这个字符串中出现的字串的个数 题解：先建广义$SAM$，然后对每个点统计一下它的子树中是不是都是在同一个字符串中的，是的话，就把这个点标成这一个字符串，计算贡献 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：求一个字符串的第$k$大字串，$t$表示长得一样位置不同的字串是否算多个 题解：$SAM$，先求出每个位置可以到达多少个字串（$Right$数组），然后在转移图上$DP$，若$t=1$，初始值赋成$Right$数组大小，否则赋成$1$ 卡点：无 C++ Code： 阅读全文