会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chasing-Dreams
博客园
首页
新随笔
联系
订阅
管理
2021年7月21日
NKOJ6645 Trie树 + 2-SAT 编码
摘要: 问题描述 Bob 最新学习了一下二进制前缀编码的那一套理论。二进制编码是指一个由$n$个互不相同的二进制串$s_1,s_2,...,s_n$构成的集合。而如果一套编码理论满足,对于任意的 \(i\not=j\),$s_i$不是$s_j$的前缀,那么我们称它为前缀编码。 Bob 发现了一张上面写有$n
阅读全文
posted @ 2021-07-21 20:09 Chasing-Dreams
阅读(172)
评论(0)
推荐(1)
公告