摘要：
"LOJ 2720" "UOJ 395" "BZOJ 5417" 题意 给出字符串S，有Q次询问，每次给出字符串T和整数l,rl,r满足1≤l≤r≤|S|1≤l≤r≤|S| 求T有多少个本质不同的(连续)子串满足不是S[l..r]S[l..r]的(连续)子串 只含小写字母 68%：没有l,r的限制 ~~同步赛 阅读全文
摘要：
"题目链接" 题意 给定一个长度为nn序列aa，需要支持如下操作 单点修改 对于区间[l..r][l..r]，求∑rli=0fial+i∑rli=0fial+i，模109109，其中ff是斐波那契数列，f0=f1=1f0=f1=1 区间加 做法 建线段树，对于一个节点[l..r][l..r]，记 $$s_ 阅读全文
摘要：
"题目链接" 题意：给定一个字符串ss，有mm次询问，每次指定两个区间[a..b][a..b]和[c..d][c..d]，求第一个区间的子串和第二个区间的lcplcp的最大值。 考虑二分答案midmid，问题变为判定是否存在以[a+mid1..b][a+mid1..b]结尾的长度为midmid的串，与s[c..c+mid1]s[c..c+mid1]相 阅读全文
摘要：
"题目链接" 60%60%的做法 首先可以把两维分开做 ，但是在某一维上可以一步走+0+0，而不能两维一起+0+0，观察发现两维都不变相当于少走一步，也就是说我们可以求出走≤R≤R步走到终点的方案数，并且是会重复计算的（假设一种方案是走了RmRm步，那么会在计算Rn，（n≤m）Rn，（n≤m）步 阅读全文
摘要：
~~下面的内容基本上都是贺来的~~ 写的时候要注意各种清空问题... 多项式乘法 略 时间复杂度O(n log n)O(n log n) cpp const int P = 998244353; inline int Pow(ll x, int y=P 2){ ll ass=1; for(; y; y =1, 阅读全文
摘要：
"题目链接" 题意:求一个长度为nn的数列的kk阶前缀和对998244353取模的结果.(n≤105 k≤260)(n≤105 k≤260) 设fk(x)=n1∑i=0S(k)i+1xifk(x)=n1∑i=0S(k)i+1xi g(x)=n1∑i=0xi 于 阅读全文
摘要：
"题目链接" 首先可以发现两种算法 一. 暴力处理 对"特征串"建SAM 枚举路径的一个端点，dfs另一个端点，同时维护在SAM上的位置. 每到一个位置会有SAM上对应节点的right集合大小的贡献 复杂度O(size2) 二. 处理经过一个点的所有路径 设这个点是u，字符为$a[u] 阅读全文
