EdisonBa's Blog

摘要： 题目链接 题目分析 现将字符串转化为数列，对于一个序列： 在枚举序列时，记 \(i\) 为当前数的下标。 可以记录 \(now\) 值为最大的 \([k,i]\) 中序列和的值 \((1\leq k \leq i)\)，\(ans\) 为最终的答案。 令初始 \(now=0\)，每读入一个新数 \( 阅读全文

摘要： 简介 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\) （即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称作为 \(s\) 的 Z 函数。特别地，\(z[0]=[0]\)。 国外一般将计算 阅读全文

摘要： 快速读入 可以根据题目描述自行修改。 void Init() { char ch; ch = getchar(); while (ch < 'A' || ch > 'Z') ch = getchar(); while (ch >= 'A' && ch <= 'Z') { A[++lena] = ch 阅读全文

摘要： 前言 这篇博客我自认为写的非常清楚，不需要任何基础，只要会 \(\text{C++}\) 语言基础即可学懂。 任何一个地方我都没有默认已经学过了，完全从 \(0\) 开始的 \(\text{FHQ−Treap}\) 教学！ 好耶！我们开始吧！ヽ(✿ﾟ▽ﾟ)ノ 哒哒哒哒哒！ FHQ-Treap \(\ 阅读全文

摘要： Tarjan B3609 [图论与代数结构 701] 强连通分量 std::vector<int> t[maxn]; //vector 存图 std::vector<int> SCC[maxn]; std::stack<int> stk; int n, m, tot, cnt; int vis[ma 阅读全文