2022年8月29日
专题：后缀自动机
摘要： ###模板题 题意：求所有子串len*出现次数的最大值 题解：设f(u)为状态u的出现次数，除了自身作为前缀的1次外，等于所有子状态的出现次数之和，这可以反向建边简单树形dp求出。由于每个状态对应同一个endpos类，只需要用该状态中最长长度乘以出现次数更新答案即可。 // // Created b 阅读全文
posted @ 2022-08-29 19:12 _vv123 阅读(49) 评论(0) 推荐(0)