2023年7月5日
SPOJ Substrings 题解
摘要： 那么知道了这些结论，我们该怎么做题呢？ 发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。 所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的 $\text {len}$ 对应的位置打标记记录答案，求一个后缀最大值即可。 为什么可以直接后缀最大值呢？参见结论 1。 阅读全文
posted @ 2023-07-05 10:56 DengDuck 阅读(23) 评论(0) 推荐(1) 编辑