摘要：题目链接在这里 "洛谷" / "LOJ" 题目大意 有一个串$S$，每次询问给你一个串$T$，两个数$L$和$R$，问你$T$有多少个本质不同的子串不是$S[L,R]$的子串 SOLUTION 如果你做过 "生成魔咒" 和 "CF1037H" ，就会做这道题了 有两个坑点： 1.线段树合并时必须每次 阅读全文

摘要："原题链接" ，不是权限题 题目大意 有$n$个模板串，让你构造一个尽量长的串，使得这个串中任意一个长度为$k$的子串都是至少一个模板串的子串 题解 可以先看一下这道题 "[POI2000]病毒" 虽然是个$AC$自动机，不过思路很像 对于这道题，我们只需要把广义$SAM$建出来，然后在那些只经过$ 阅读全文

摘要：本博客是写给那些没学过SAM（因为博主自己也没学过），想用Manacher+后缀数组做这道题的人的 题目大意 定义一个子串的价值为它在原串中出现的次数与它的长度的乘积，求最大回文子串的价值 思路 首先我们上一个马拉车，求出所有本质不同的回文子串。你也许会问，它们的数量难道不会爆int吗？事实上，它们 阅读全文