摘要：洛谷传送门，BZOJ传送门 秘密消息Secret Message Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位． 阅读全文

摘要：字典树，顾名思义，是用来进行字符串查找的一种数据结构。试想一下，如果给你一堆字符串，问你其中每个字符串是否出现过，那怎么办？很容易，map，短小精悍。那如果给你一堆单词，再丢给你另一堆字符串，问你字符串中出现过哪些单词构成的前缀呢？ 这里就可以用到trie树这种结构了。 首先假设所有字符串均为小写， 阅读全文