传送门又TMTMTM考原题真是服。考虑到两条路径相交一定满足某一条的lcalcalca在另外一条路径上面。于是分开统计有多少个lcalcalca在当前路径上面以及有多少个路径经过了当前的lcalcalca,再扣去lcalcalca重复的情况就行了。代码