「CQOI2016」路由表 127次阅读 Trie • 字符串 2020-03-30 这道题读懂题意之后应该没什么问题。简要描述:给定一个32位字符串,之后让你求它的最长匹配长度在$[a,b]$插入中变化了多少次。保证插入字符串不会有重复。插入字符串会有多余的$0$,请忽略。很明显就是一个字典树,沿着树往下走,储存匹配字符串,之后排序再比较一下就可以了。因为长度很小,完全不用担心复杂度。 手机上阅读 最后一次更新于2020-03-30 None
0 条评论