stoorz

2021年1月14日

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4606 省选临近，放飞自我的小 $Q$ 无心刷题，于是怂恿小 $C$ 和他一起颓废，玩起了一款战略游戏。这款战略游戏的地图由 $n$ 个城市以及 $m$ 条连接这些城市的双向道路构成，并且从任意一阅读全文

posted @ 2021-01-14 19:40 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【CF504E】Misha and LCP on Tree

摘要：题目题目链接：https://codeforces.ml/problemset/problem/504/E 给定一棵 $n$ 个节点的树，每个节点有一个小写字母。有 $m$ 组询问，每组询问为树上 $a \to b$ 和 $c \to d$ 组成的字符串的最长公共前缀。 \(n 阅读全文

posted @ 2021-01-14 16:44 stoorz 阅读(118) 评论(0) 推荐(0) 编辑

【洛谷P4630】铁人两项

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4630 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。比赛的路阅读全文

posted @ 2021-01-14 09:23 stoorz 阅读(83) 评论(0) 推荐(0) 编辑

2021年1月13日

【洛谷P6139】【模板】广义后缀自动机（广义 SAM）

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6139 给定 $n$ 个由小写字母组成的字符串 $s_1,s_2\ldots s_n$，求本质不同的子串个数。（不包含空串） $\sum |S|\leq 10^6$。思路广义 SAM 直接在 SAM 阅读全文

posted @ 2021-01-13 16:05 stoorz 阅读(98) 评论(0) 推荐(0) 编辑

【CF700E】Cool Slogans

摘要：题目题目链接：https://codeforces.com/problemset/problem/700/E 给定一个字符串 $S$，要求构造字符串序列 $s_1,s_2,\ldots,s_k$，满足任意 $s_i$ 都是 $S$ 的子串，且任意 $i\in[2,n]$，都有阅读全文

posted @ 2021-01-13 15:01 stoorz 阅读(109) 评论(0) 推荐(0) 编辑

【CF605E】Intergalaxy Trips

摘要：题目题目链接：https://codeforces.com/problemset/problem/235/C $n$ 个点的有向完全图。 $i \to j$ 的边每天出现的概率均为 $p_{i,j}$，若 $i = j$，有 $p_{i,j} = 1$。每天选择一条存在的出边阅读全文

posted @ 2021-01-13 07:34 stoorz 阅读(72) 评论(0) 推荐(0) 编辑

2021年1月12日

【洛谷P3638】机器人

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3638 VRI（Voltron 机器人学会）的工程师建造了 n 个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。我们把机器人用 1 至 n 编号（n ≤ 9）。如果两个机器人的编号是连续阅读全文

posted @ 2021-01-12 15:41 stoorz 阅读(207) 评论(0) 推荐(0) 编辑

【洛谷P4762】Virus synthesis

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4762 初始有一个空串，利用下面的操作构造给定串 $S$。串开头或末尾加一个字符。串开头或末尾加一个该串的逆串。求最小化操作数，$|S| \leq 10^5$。思路考虑在 PAM 上 dp。一个节阅读全文

posted @ 2021-01-12 11:08 stoorz 阅读(101) 评论(0) 推荐(0) 编辑

2021年1月11日

【洛谷P4287】双倍回文

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4287 记字符串$w$的倒置为$wR$。例如$(abcd)R=dcba$，$(abba)^R=abba$。对字符串x，如果$x$满足$xR=x$，则称之为回文；例如abba是一个回文，而abed不是。如果x 阅读全文

posted @ 2021-01-11 20:50 stoorz 阅读(134) 评论(0) 推荐(0) 编辑

【洛谷P5496】【模板】回文自动机（PAM）

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5496 给定一个字符串 $s$。保证每个字符为小写字母。对于 $s$ 的每个位置，请求出以该位置结尾的回文子串个数。这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密。具体阅读全文

posted @ 2021-01-11 18:56 stoorz 阅读(87) 评论(0) 推荐(0) 编辑

公告