随笔分类 -  字符串----trie树

CF1083B The Fair Nut and String
摘要：题意 给出两个长度为n的01字符串S和T。 选出k个字典序在S和T之间的长度为n的01字符串，使得尽可能多的字符串满足其是所选字符串中至少一个串的前缀。 这是一道思路比较奇怪的类似计数dp的题。 首先考虑如果把选出的这些串插入到一个trie树中的话，算产生的贡献可以理解为，从根节点向下画了k条长度为 阅读全文
posted @ 2018-12-11 23:20 Creed-qwq 阅读(301) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示