摘要：
"题目链接" 题意： 给定$n,x_0,a,b,p$，有递推式$x_i = (a \cdot x_{i 1} +b)\%p$。 有$Q$个询问，每次询问给定一个$v$，问是否存在一个最小的$i$使得$x_i=v,i\in[0,n 1]$成立 $1\le n\le 1e18,0\le x_p,a,b 阅读全文
posted @ 2019-08-02 21:08
kpole
阅读(303)
评论(0)
推荐(0)
摘要：
"题目链接" 题意：给定一个字符串$|S|\le 3\times 10^5$ 对于每个 $i\in [1,|S|]$ 求有多少子串$s_ls_{l+1}\cdots s_r$满足下面条件 $r l+1 = i$ $s_ls_{l+1}\cdots s_r$是一个回文串 $s_ls_{l+1}\cdo 阅读全文
posted @ 2019-08-02 15:07
kpole
阅读(201)
评论(0)
推荐(0)
摘要：
DAG建立支配树 1. 原图T的基础上建立TR 2. 将T进行拓扑排序（若T初始有多个入度为0的结点可以先用一个虚拟根将他们链接起来） 3. 顺序扫描拓扑排序，假设当前点x，在TR中，x的祖先的支配点已经建立好，所以找到x的所有直接祖先的lca就是x的支配点f。在图D中将f x连边 有向图支配树建立 阅读全文
posted @ 2019-08-02 10:10
kpole
阅读(405)
评论(0)
推荐(0)
浙公网安备 33010602011771号