RT。
首先这是一份能过的代码:https://www.luogu.com.cn/paste/r24el78a。做法是猫树分治+倍增分块。
但是 lz 第一发交的时候提交忘删了。涉及代码 be like:
for (int i = 1; i <= m; ++i) cin >> l[i] >> r[i];
vector<int> v = sam[1].lcs(s[1]);
vector<int> qry(m);
语言环境 C++20(开不开 O2 的 RE 状态一致)。有这句的时候最后两个点一直 RE,RE 信息是 segfault。lz 本来以为是神秘 corner case 导致这句炸了,但是把下面那个 solve 直接注释掉的情况下是不 RE 的。
想知道这个东西 RE 的原理是什么?