一道比较简单的树题，如果题目想复杂了可以找一些性质简化一下。 Description Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fantastic kin...

考场上唯一一道弃掉的题。看来 SAM 还是挺好玩的 题目背景 Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$，我们定义 $|S|$ 表示 $S$ 的...

利用了 KMP 性质和 SAM 这一“数据结构”的特点并进行了动态维护。 题目描述 对于一个字符串 $S$，我们定义 $fail[i]$，表示最大的 $x$ 使得 $S[1..x]=S[i-x+1..i]$，满足 $(x<i)$。 显然对于一个...

这种找可行解的问题套路还是比较多的。 Description A permutation of length $k$ is a sequence of $k$ integers from $1$ to $k$ containing each integer exactly once. For example, the sequence $...

复习一下 2-SAT，感觉核心还是记住了的。 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 ...

一道灵活的网络流题目。 题目背景 一年一度的综艺节目《中国新代码》又开始了。 Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟...

我发现我有道叫[SCOI2010]连续攻击游戏的题白写了.. Description There are $n$ students and $m$ clubs in a college. The clubs are numbered from $1$ to $m$. Each student has a potential $p_i$ a...

后缀自动机入门。 题目描述 为了提高智商，ZJY 开始学习弦论。 这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 $ n$ 的字符串,求出它的第 $ k$ 小子串是什么。你能帮帮...

有意思的网格图转化。CF Div.1 还是挺有难度的。 注：由于本题有较完美的中文题面，所以不贴英文题面。 英文题面 题目描述 Innopolis 大学的教授正努力研究元素周期表。他们知道，有 $ n \tim...

题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同，而前一半和后一半不同。 $ 2\le n\le 100\ 000$ 题解 令共有 $ k$ 段连续的区间，第 $ i$ 段...