学了五年 KMP拜谢 oi-wiki。字符串下标从 $0$ 开始，$s_{[l, r]}$ 闭区间子串，定义 $\displaystyle \pi_i = \max_{j \in [0, i]}...

Part. 1 基本信息Part. 1-1 SAM 的构成。SAM 由两个东西构成，一个是一个 DAWG，还有一棵外向树，叫 parent tree。比如，给你一个字符串 $S=\sf abba...

DescriptionLink.给定字符串，正整数集合 $A,B$，满足 $\forall u\in A,v\in B,1\le u,v\le n$。求 $\sum_{i\in A}\sum_{...

「ARC 113A」A*B*CLink.就是算 $\sum_{i=1}^{k}\sum_{j=1}^{\lfloor\frac{k}{i}\rfloor}\lfloor\frac{k}{j\ti...

这种东西怎么写啊。。。Day 1（好像也没有 Day 2到了 NK 后发现正好可以进门，于是就什么也没有检查的进去了。进门前问了一下 LYC 之前问过的一个问题，他说没有头绪，然后就没怎么说话了...