关系变成没关系，问题是没问题。
——草|
收藏闪存小组博问

DengDuck

园龄：3年7个月粉丝：37关注：22

SPOJ Substrings 题解
摘要： 那么知道了这些结论，我们该怎么做题呢？ 发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。 所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的 len 对应的位置打标记记录答案，求一个后缀最大值即可。 为什么可以直接后缀最大值呢？参见结论 1。
28
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起