随笔分类 -  LCT

摘要：题目大意 有一个串$s$，一开始只知道它的一个前缀。有$q$（$q\leq 10^4$）个操作，操作有两种：1.给一个字符串，表示$s$（$s$总长$\leq 6\times 10^5$）当前未知部分的前缀；2.给一个字符串，问$s$的已知部分中有几个子串和该串相同，询问串总长$\leq 3\tim 阅读全文

摘要：题目大意 有一棵$n$($n\leq10^5$)个节点的树，每个点有颜色$c$，一开始所有颜色互不相同 要进行$m$($m\leq10^5$)次操作，每次操作是以下三种中的一种： 1.给出点$x$，将点$x$到根路径上所有点的染成一种没出现过的颜色 2.给出点$x$,$y$，询问点$x$到$y$的简 阅读全文

摘要：题目大意 有一个n($n\leq 10^5$)个点的森林，每个点$u$上有个函数$f_u(x)$，是形如$ax+b$或$e^{ax+b}$或$sin(ax+b)$的函数，保证当$x\in[0,1]$时，$f_u(x)\in[0,1]$ 有$q(q\leq 2 10^5)$个操作，每个操作是以下三个中 阅读全文