摘要：题意 给出两个长度为n的01字符串S和T。 选出k个字典序在S和T之间的长度为n的01字符串，使得尽可能多的字符串满足其是所选字符串中至少一个串的前缀。 这是一道思路比较奇怪的类似计数dp的题。 首先考虑如果把选出的这些串插入到一个trie树中的话，算产生的贡献可以理解为，从根节点向下画了k条长度为 阅读全文