摘要：
极好的blog https://www.cnblogs.com/WAMonster/p/10118934.html ###概要 概述一下，就是区间上的双指针+分块+排序优化的优美暴力 一般情况下块长取
摘要：
##前置知识 ###点积
摘要：
###Before
摘要：
struct state { int len,link; int nxt[31]; }; char s[N]; int n,ans,t[N],a[N],b[N],O; struct SAM { state st[N*2]; int siz,last; void init() { for(int i= 阅读全文
摘要：
摘要：
Link: https://codeforces.com/problemset/problem/1473/E CF1473E 分层图最短路 分层图就是说，如果在一个带权图上，我们对于每条路径都可以将其中k条边做一些改变，比如不计算其权值， 那么我们就先建k+1层完全相同的初始图（权值为原值），然后层 阅读全文
摘要：
SA后缀数组 sa数组:sa[i]=x表示对于所有的后缀进行排序(字典序)后，得到排名为i的以第x个字符开头的后缀 rk数组:rk[x]=i，是对于所有的后缀进行排序(字典序)后，得到以第x个字符开头的排名为i的后缀 sa[rk[x]]=rk[sa[x]]=x 常用算法:nlogn的倍增算法 对于每 阅读全文
摘要：
###哈哈哈希 ```cpp //一种好写且卡不掉的树哈希 //https://peehs-moorhsum.blog.uoj.ac/blog/7891 int hs(int x) { return x*x*x*1237123+19260817; } int h(int x) { int cur=h 阅读全文
摘要：
结构体封装的trie 之前TLE了很多次 原因是因为cnt用完没清空... #include <bits/stdc++.h> #define il inline #define re register using namespace std; const int N=3e6+10; il int r 阅读全文
