rt.
按照第一篇题解,是将两个字符串拼接起来的方案减掉分别在两个字符串内的方案。
那么如果出现下面情况难道不会挂吗:一个子串在 A 串上,另一个子串横跨 AB 串,这在分别统计 A,B 串方案时会将其减去吗?