摘要：
题意给定一个字符串S和一个权值函数a(i)，求对于0≤rusing namespace std;const int maxn = 300005;struct S_A { int A[maxn], SA[maxn], C[maxn], rank[maxn], h[maxn], ... 阅读全文
摘要：
1.1 基本数据结构数组链表，双向链表队列，单调队列，双端队列栈，单调栈1.2 中级数据结构堆并查集与带权并查集hash 表自然溢出双hash1.3 高级数据结构树状数组线段树，线段树合并平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树块状... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2414题目背景阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。题目描述打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：... 阅读全文