simonG

摘要： A 一个字符串，你要选最多的区间出来，满足两两不交，且右边的区间必须是左边区间的严格子串。 \(n\le 5e5\). 注意到答案是 \(\sqrt n\) 级别的。 那么我们设计一个 dp，设 \(f_{i,j}\) 表示 \([j,j+i-1]\) 这个区间以及右边是否能选出 \(i\) 个。 阅读全文