[航海协会]字符串

字符串

题目概述

在这里插入图片描述
在这里插入图片描述

题解

容易发现，上面的这个所谓路径可以被理解成对原字符串的反串建立后缀树，后缀树上的每条边代表的字符串都要计算到答案中一次。
这个是比较好理解的，因为这个反串的后缀树就相当于将题目给出的 T r i e Trie Tri

posted @ 2022-05-29 00:11  StaroForgin  阅读(10)  评论(0)    收藏  举报  来源