摘要：
题目大意 给定一个 $n$ 个点 $m$ 条边的带正权无向图。要求找一条路径满足： 它是一条简单路径 它是一条严格次短路 对于任何一条可能存在于最短路上的边，不能包含它的反向边。 不存在这条路径输出 - 1。 题解 良心的最短路性质题，涵盖了大部分最短路径树和最短路径图上的常用性质。 然后开始讲正题 阅读全文
摘要：
题目 【题目描述】 FJ 为它的奶牛订阅了很多杂志，balabala.......，其中有一些奶牛不宜的东西 (比如如何煮牛排)。 FJ 将杂志中所有的文章提取出来组成一个长度最多为 $ 10^5 $ 的字符串 S。他有一个要从 S 中删除的词语的列表，$ t_1,t_2...t_n $。 FJ 每 阅读全文
摘要：
题目 【题目描述】 一般地，对于一个字符串 S，和 S 中第 $ i $ 个字符 x，定义子串 $ T=S(i.j) $ 为一个关于 x 的识别子申，当且仅当： 1.$ i \leq x \leq j $ 2.T 在 S 巾只出现一次 比如，对于 banana 的第 $ 5 $ 个字符，“nana” 阅读全文
摘要：
题目 【题目描述】 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（abc 的顺序为 “abc”，逆序为 “cba”，不相同）。输入长度为 n 的串 S，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X，Y，（|X|,|Y|≥1）且 X 和 Y 都是回 阅读全文
摘要：
题目 【题目描述】 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女 LJJ 已经觉得自己见过世界上的所有稀奇古怪的事情了。 LJJ 感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的 阅读全文
摘要：
题目 【题目描述】 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源，为了防止敌军获取能源，我军的任 阅读全文
摘要：
题目 【题目描述】 在一片土地上有 $N$ 个城市，通过 $N-1$ 条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为 $1$，其中第 $i$ 个城市的价值为 $value[i]$。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理 $M$ 阅读全文
摘要：
题目 【题目描述】 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修改某个位 阅读全文