摘要：
题目 题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1325 有两颗各含 \(n\) 个点的无根树，每棵树中点分别被编号为 \(0,1,2，....,n-1\)；注意两棵树并不保证同构。 另外给一个 \(n\) 长的整数数组 \ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4173 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/235/C 给定一个主串 \(S\) 和 \(n\) 个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 \(n\leq 10^5,|S|,\sum|T|\leq 10^6\)。 思路 考虑 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3975 为了提高智商，ZJY 开始学习弦论。这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 \(n\) 的字符串，求出它的第 \(k\) 小子串是什么。你能帮帮她吗? \(t\ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3804 给定一个只包含小写字母的字符串$S$, 请你求出 \(S\) 的所有出现次数不为 \(1\) 的子串的出现次数乘上该子串长度的最大值。 \(|S|\leq 10^6\)。 思路 推荐 Blog 和 OIwi 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3321 小C有一个集合 \(S\)，里面的元素都是小于 \(m\) 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 \(n\) 的数列，数列中的每个数都属于集合 \(S\)。 小C用这个生成器生成了许 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4929 给定一个$N$行$M$列的矩阵，矩阵中每个元素要么是1，要么是0 你需要在矩阵中挑选出若干行，使得对于矩阵的每一列$j$，在你挑选的这些行中，有且仅有一行的第$j$个元素为$1$。 \(N,M\leq 50 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3703 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 \(n\) 个节点 \(m\) 条边的无向图，节点标号为 \(1,2,3,…,n\)，边标号为 \(1,2 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3690 给定 \(n\) 个点以及每个点的权值，要你处理接下来的 \(m\) 个操作。 操作有四种，操作从 \(0\) 到 \(3\) 编号。点从 \(1\) 到 \(n\) 编号。 0 x y 代表询问从 \(x 阅读全文