摘要：
$\$ Description 一个字符串，开始为空。 每次有 \(\frac{P_a}{P_a+P_b}\) 的概率在后面接上一个 'a' ，有 \(\frac{P_b}{P_a+P_b}\) 的概率在后面接上了一个 'b'。 当串内的子序列ab个数不少于 \(k\) 个时停止，问最后串中 ab 阅读全文
摘要：
$\\$ "Description" 给出一个数列，多次询问，每次给出一个区间 $[l_i,r_i]$ ，问在区间中随意选两个位置不同的数，是同一个数的概率有多大。 + $n,m\le 5\times 10^4$ $\\$ Solution 莫队模板。 ~~才发现自己还没有正经学过莫队~~ 设 $c 阅读全文
摘要：
$\\$ "Description" 给出长度为 $n$ 的一个字符串， $m$ 次询问： 每次给出一个 $t$ ，后面有 $t$ 个数 $x_i$ ，求 $$ \sum_{i,j\in [1,t]，i\not =j} lcp(suf(x_i),suf(x_j)) $$ + $n\le 5\time 阅读全文
摘要：
$\\$ "Description" 求一个串的所有循环同构串里字典序最小的一个。 + $n\le 3\times 10^5$ $\\$ Solution 本来是找 SA 题找到这道的...... 首先 SA 的做法已经烂大街了，就是复制一遍求 $rank$ ，取 $rank$ 最高的长度 $\ge 阅读全文
摘要：
$\\$ BSGS 用于求解关于 $x$ 的方程： $$ a^x\equiv b\pmod p\ ,\ (p,a)=1 $$ 一般求解的是模意义下的指数，也就是最小非负整数解。 $\\$ 算法思想 本质是双向搜索，或阈值优化的思想。 首先设"步幅" 为 $m=\lceil{ \sqrt p}\rce 阅读全文