传送门

又TMTMTM考原题真是服。

考虑到两条路径相交一定满足某一条的lcalcalca在另外一条路径上面。

于是分开统计有多少个lcalcalca在当前路径上面以及有多少个路径经过了当前的lcalcalca,再扣去lcalcalca重复的情况就行了。

代码

04-15 14:47