摘要：Description 给出一个字符串$S$和若干次询问 每次询问给出一个字符串$T$和$l,r$，询问$T$中有多少个本质不同的子串在$S[l...r]$中未出现过 Solution 首先我们考虑当$l=1$且$r=n$的情况,那么我们考虑对于$T$的每一前缀求出一个最长的后缀满足这个后缀在$S$ 阅读全文

摘要：Description 给出一个字符串$S$和若干个$A$类串和$B$类串，保证两类串都是$S$的子串，并且在给出若干组支配关系$(x,y)$表示一个编号为$x$的$A$类串支配编号为$y$的$B$类串，现在你需要求出一个长度最长的$T$串满足$T$可以被划分为若干个$A$类串，并且第$i$个$A$ 阅读全文