CF-Gym一题关于解法的求助
  • 板块学术版
  • 楼主cbio
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/8/5 21:20
  • 上次更新2023/11/6 21:11:56
查看原帖
CF-Gym一题关于解法的求助
220172
cbio楼主2020/8/5 21:20

gym/102331/G
题目大意是给一个字符串,对于其所有的本质不同的子串s视为一个有向图中的点,向其长度为S1|S|-1的两子串连边(无重边),求图上简单路径的条数
题解里写,对于一个极大的只含一种字符的(不能左右拓展)的子串[l,r],到达它的路径有C(l-1+n-r,l-1)种。请问为什么,不会可能经过本质相同的子串吗

2020/8/5 21:20
加载中...