摘要：https://gmoj.net/senior/ main/show/5753 $1\le n \le 1e5$ 题解： 加入一个串之后答案会发生什么变化呢？ $ans+=n max\{lcp(news,s'\in oldS)\}$ 现在思考如何快速求两个串的lcp，发现可以维护每个串的hash值的 阅读全文

摘要：$n\le 500000$ https://gmoj.net/senior/ main/show/6555 一个发现是我们肯定可以选长度为$1,2,3,…$的一组解。 那么长度不超过$\sqrt {2n}$，做一个dp，设$f[i][j]$表示$j$为开头，长度为$i$，是否可以。 用hash去找相 阅读全文

摘要：https://loj.ac/problem/6436 ​ 记得一年多前hzj讲这题时不太会的，现在已经能很容易切掉了。 ​ 考虑border的性质，若有一个长度为$i$的border，则$\forall x\in[1,i],s[x]=s[x+(n i)]$。 ​ 设$g[i]=f[n i]$ ​ 阅读全文

摘要：Description： 1=z怎么办？ 考虑一个区间[l,r]，如果a[l 1]=z，和最右的x'使f[x',y] =z,那么只用查询l∈[x,x']或者r∈[y',y]的那些区间，这样就变成了二维偏序。 Code： 阅读全文