摘要:
题目链接 题目分析 现将字符串转化为数列,对于一个序列: 在枚举序列时,记 \(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 阅读全文