题解:
我们只需要考虑SA上连续的两个位置能否相等即可。 因为最多只能增加1,设这样的位置个数 p p ,最终答案为
。
我们发现连续的一段很容易判断,用平衡树维护即可。 不连续的地方判断一下位置大小即可。
#include <bits/stdc++.h
题解:
我们只需要考虑SA上连续的两个位置能否相等即可。 因为最多只能增加1,设这样的位置个数 p p ,最终答案为
。
我们发现连续的一段很容易判断,用平衡树维护即可。 不连续的地方判断一下位置大小即可。
#include <bits/stdc++.h