摘要：
传送门 题意 你需要花$q$天时间将$n$位长的01字符串s变换成指定的01字符串t。在第$i$天，白天你会检查字符串的第$l_i$到$r_i$位（包含$l_i,r_i$)，如果这些位置上不是全0或者全1，你就会不开心。晚上，你可以偷偷改变$l_i$到$r_i$上部分位置的字符，但改变的位置要严格小 阅读全文
posted @ 2021-01-30 23:00
Knowledge-Pig
阅读(91)
评论(0)
推荐(0)
摘要：
传送门 题意 有一个字符串集合S和字符串T，满足以下条件： S中任意字符串都是T的一个连续子串 在S中每一对不同的字符串x，y，x不为y的子串。 给出T，求S集合中可能的最大字符串数目。 数据范围 \(1\leq |T|\leq 10^5\) |T|表示字符串T的长度。 题解 假设当前$S$集合中有 阅读全文
posted @ 2021-01-30 22:46
Knowledge-Pig
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号