MnZnOIerLzy

摘要： CF*3500 神仙题 & 毒瘤题，就是 CF547E 上树，难了不知多少。要不把 CF587F 也上个树。学习魏老师写的神秘倍增没看懂自上而下的链是怎么处理的，于是写了个树剖，写和调将近 4h。 CF 洛谷 给出一棵 \(n\) 个点的树，边 \(i\) 上有字母 \(c_i\)。定义 \(str 阅读全文

摘要： 题目传送门 给出 \(n\) 个点 \(m\) 条边的有向图，以及一个起点 \(s\)。问是否能找到两条从 \(s\) 出发的不同的路径，满足： 两条路径在同一个点结束。 两条路径除起点、终点外不相交。 每一条路径不经过重复的点。 称两条路径是不同的，当且仅当它们经过的点数不同，或存在 \(i\) 阅读全文

摘要： 题目传送门 给出一棵 \(n\) 个节点，以 \(1\) 为根的树，点 \(i\) 上有字符 \(c_i\)。定义点 \(i\) 的字符串 \(s_i\) 为从点 \(i\) 走到点 \(1\) 路径上所有点上的字符拼接而成的字符串。 形式化的，若点 \(i\) 到点 \(1\) 的路径为 \(p_ 阅读全文

摘要： AT 洛谷 给出长度为 \(N\) 的整数排列 \(P_1\sim P_N\)，必须选择一个长度为 \(K\) 的区间，将区间内的数升序排序。求最后可以得到的最大字典序。 \(K\le N\le 2\times 10^5\)。 我们发现，进行一次排序后排列的字典序不增。若排列中存在长度不低于 \(K 阅读全文

摘要： 题目传送门 给出一棵 \(n\) 个点的树，每个点上有若干字符串，有 \(m\) 次操作，分为三种： \(\texttt{query /p }u\texttt{ }v\)，查询 \(u,v\) 简单路径上的边数。 \(\texttt{query /e }u \texttt{ }v\texttt{ * 阅读全文

摘要： 题目传送门 给出 \(n\) 个点的树，边上有字符串 \(s\)，\(q\) 次询问 \(u,v\) 两点路径上有多少边的字符串以字符串 \(t\) 为前缀。 \(n,q\le 10^5\)，\(|s_i|\le 10\)。 注意到 \(|s_i|\le 10\)，即本质不同的前缀不会超过 \(10 阅读全文

摘要： 给出 \(n\) 个回文串 \(s_1\sim s_n\)，将它们两两组合拼接得到 \(n^2\) 个新串。求这些新串中有多少回文串。 \(\sum\limits_{i=1}^n|s_i|\le 2\times 10^6\)。 约定： 记字符串 \(s\) 的反串为 \(s^R\)，比如 \((\t 阅读全文

摘要： 树链剖分真可爱。 [**题目传送门**](https://www.luogu.com.cn/problem/CF463E "**题目传送门**") > - 给出 $n$ 个点以 $1$ 为根的树，点 $u$ 有点权 $a_u$。$m$ 次操作，两种类型： > > - $1\texttt{ }u$，查 阅读全文

摘要： 串串真可爱。 题目链接 给出字符串 \(s\)，记 \(suf_i\) 为以 \(i\) 为开头的后缀，求有多少个序列 \(a\) 满足： \(\forall i\in[1,|a|],1\le a_i\le |s|\) \(\forall i\in(1,|a|],suf_{a_i}>suf_{a_{ 阅读全文

摘要： 树链剖分真可爱。 **[题目链接](https://www.luogu.com.cn/problem/P9555 "题目链接")** > - 给出 $n$ 个点的树，点有点权 $a_i(a_i\in\{0,1\})$。支持 $q$ 次操作： > > - $\texttt{1 }u$，$a_u\lef 阅读全文