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