随笔分类 -  数据结构-trie

摘要:题目 "E【中】假的字符串" 做法 一个字符串能作为最小值最基础的条件为不能出现前缀字符串 我们需要确定一种每个字符的排名使得$s$作为最小值,另有很多字符串$t$,与$s$第一个不相同的位置可以产生一种偏序限制,如$s x,t_y,rk_x typedef int LL; const LL max 阅读全文
posted @ 2019-05-31 22:55 y2823774827y 阅读(233) 评论(0) 推荐(0)