#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有几个节点,假设是...

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...