wzxbeliever

摘要： 首先第一个是非常不划算的 所以我们想办法先将没有前缀的前放进去 第二就是第三的特殊情况 有公共后缀的一定是连在一起的 几堆不同公共后缀的 一定是先排数量小的一堆 因为这样对后面几堆产生的贡献最小 最后说白了就是先按照sz排序 最后按照dfs序走一遍dfs统计答案就好 #include<cstdio> 阅读全文

摘要： 和之前那个题目很像 https://www.cnblogs.com/wzxbeliever/p/16087337.html 我想的是 先建立字典树 依次判断每个字符串 对于同一深度 只要满足该字符比其他字符前面就好 到这里都是没问题的 我开始想的是每层依次判断26个字母满不满足 于是开心的提交了 发 阅读全文