Yu Gi Oh!

洛谷题意:给你一个串SSS以及一个字符串数组T[1..m]T[1..m]T[1..m]，qqq次询问，每次问SSS的子串S[pl..pr]S[pl..pr]S[pl..pr]在T[l..r]T[l..r]T[l..r]中的哪个串里的出现次数最多，并输出出现次数。如有多解输出最靠前的那一个。Sol(一遍就写出来了 SAMSAMSAM+线段树合并+倍增 , 顿时感觉码力大增 ,一发过样例然后...

题目链接题意简述给定一个串 SSS多组询问 , 每次给定一个串 TTT 和一个 区间 [l,r][l,r][l,r]求串TTT 有多少个本质不同的子串 满足不是 S[l...r]S[l...r]S[l...r] 的子串Sol首先显然要么 SAMSAMSAM 要么 SASASA。这种带区间还要求本质不同的的一般用 SAMSAMSAM 好做些吧。先考虑每次询问的区间就是整个串我们怎么做...

题目链接题意给定多个字符串，每个串中仅在该串中出现的本质不同的子串个数。Sol多串匹配想到用广义SAM。之后从串的匹配角度不是很好做。发现一个本质不同的串最多只会贡献到一个串的答案里。那么建完广义SAM后，如果我们能够知道那些点是只有一个串能够到达并且知道是哪个的话我们就可以直接把这个点代表的本质不同的串给贡献到对应串的答案中。这个很好办，我们在建广义SAM的时候不考虑串之间的匹配，...

题目链接题意区间 bodern,q≤2∗105n,q\leq 2*10^5n,q≤2∗105Sol(暴力哈希/SA可以水过)字符串区间询问问题，考虑用 SAMSAMSAM 解决。boder相当于是询问区间 [l,r][l,r][l,r] 内满足 lcs(i,r)>=i−l+1lcs(i,r)>=i-l+1lcs(i,r)>=i−l+1 的最大的 ii...