摘要：
Description 给定一个字符串 $s$，$q$ 次询问，每次循环区间 $[l:r]$ 的最短循环节长度。 Solution 一开始看到最短循环节想到 KMP，但是KMP不能处理子区间，转而考虑 hash。 这道题最妙的在于利用循环节性质优化时间。 - 循环节长度和循环次数一定是该字符串的因数 阅读全文
posted @ 2023-01-10 15:23
LikC1606
阅读(28)
评论(0)
推荐(0)
摘要：
Desciptoin小 Q 是 PenguinQQ 网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是很相似的，例如 Penguin1，Penguin2，Penguin3……于是小 Q 决定先对这种相似的情形进行统计。 小 Q 阅读全文
posted @ 2023-01-10 14:25
LikC1606
阅读(113)
评论(0)
推荐(0)
摘要：
Desciption 给定一个字符串 $s$， 求 $s$ 的最长双倍回文子串。 双倍回文串定义为长度为4的倍数，并且满足 $WW^RWW^R$形式的字符串。 $W^R$ 为字符串 $W$ 的倒置。长度为偶数的普通回文串的形式为 $WW^R$。 Solution ~~貌似是 PAM 的基础题，不过我 阅读全文
posted @ 2023-01-10 14:05
LikC1606
阅读(68)
评论(0)
推荐(0)
摘要：
Description 你有一棵 $n$ 个点的根节点为 $1$ 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 $u$ 进行操作，然后剪掉 $u$ 的子树所有点（包括 $u$）。当且仅当你剪掉 $1$ 时，操作停止。 你知道 $1$ 到 $x$ 这条路径是这棵树的茎，需要特 阅读全文
posted @ 2023-01-10 11:39
LikC1606
阅读(38)
评论(0)
推荐(0)
摘要：
Description对于一个 $n$ 个结点的带边权的树 $T$，定义 $dis(x,y)$ 为 $T$ 中 $x\to y$ 路径上的边权和。再定义一个 $n$ 个结点的无向完全图 $p(T)=G$，其中 $\forall x,y\in [1,n]$，$G$ 中边 $(x,y)$ 的边权为 $d 阅读全文
posted @ 2023-01-10 11:19
LikC1606
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号