51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#109D
Codeforces 1109D. Sasha and Interesting Fact from Graph Theory 排列组合,Prufer编码
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109D.html所有边权都是[1,m]中的整数的所有n个点的树中,点a到点b的距离恰好是m的有几个。$$n,mleq10^6$$首先显然a和b的具体值是没用的。于是我们就可以直接计数:枚举树链ab上除了a和b有几个节点,假设是...
代码星球
·
2020-07-09
Codeforces
1109D.
Sasha
and
Interesting
Codeforces 109D String Transformation 字符串 哈希 KMP
原文链接https://www.cnblogs.com/zhouzhendong/p/CF109D.html 给定两个字符串$a,b$,求一组$i,j$使得$f(a,i,j)=b$。如果无解输出"-1-1",如果多组解,输出i尽量大的;如果i相同,输出j尽量小的。 其中$f(s,i,j)=s[i+1cdotsj-1...
代码星球
·
2020-06-27
Codeforces
109D
String
Transformation
字符串
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他