2019年5月9日
[TJOI2019]甲苯先生和大中锋的字符串——后缀自动机+差分
摘要： 题目链接： [TJOI2019]甲苯先生和大中锋的字符串 对原串建后缀自动机并维护$parent$树上每个点的子树大小，显然子树大小为$k$的节点所代表的子串出现过$k$次，那么我们需要将$[len[fa[i]]+1,len[i]]$这一段区间的数目都$+1$，只需要差分即可，最后求前缀和并求出所有 阅读全文
posted @ 2019-05-09 00:17 The_Virtuoso 阅读(286) 评论(0) 推荐(0) 编辑