题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
思路分析：看到传递这个词应该可以想到二进制中有一种‘并’的操作，我们设有a，b两个值，只有a，b两个值都为1时a&b才唯一，所以我们考虑，如果从a到b有一条单向边，b到c有一条单向边，我们可以考虑开一个二维数组，将a中b对应的数位变为1，b中c对应的数位变为1，我们满足传递的条件是a中c对应的数位上 ...
分类：
其他好文 时间：
2020-05-21 13:11:23
阅读次数：
38
"Line belt" 思路 我们假定在$A, B$上选取点$E$，在$C, D$上选取点$F$，我们的移动路径是$A E F D$。 当我们确定$E$点时，不难发现$dis(E F + F D)$是一个凹函数，具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类：
其他好文 时间：
2020-05-21 11:49:06
阅读次数：
38
HDU 5961 传递 题目大意 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有 ...
分类：
其他好文 时间：
2020-05-21 00:10:41
阅读次数：
46
题目描述： 东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。 对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。 请你判断，是 ...
分类：
其他好文 时间：
2020-05-20 14:24:25
阅读次数：
66
G - 同上 HDU - 1498 On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this m ...
分类：
其他好文 时间：
2020-05-19 18:26:37
阅读次数：
50
"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类：
其他好文 时间：
2020-05-18 18:49:16
阅读次数：
57
题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类：
其他好文 时间：
2020-05-18 18:13:46
阅读次数：
55
