覆盖的串 chuan

Description 我们称一个字符串 A 覆盖了一个字符串 B 当且仅当对于 B 中的每一个字符,都有一个包含它的和 A 相同的子串。例如,A={1,2,1}覆盖了 B={1,2,1,2,1,1,2,1}。 所谓的最短覆盖子串,指的是覆盖该串的最短子串。例如 B 的最短覆盖子串为 A,长度为 3。 最短覆盖前缀数组指的是对于一个串的每一个前缀,它们的最短覆盖子串长度按顺序组成的数组。例如 B 的最短覆盖前缀数组为{1,2,3,2,3,6,7,3}。 现在给你一个最短覆盖前缀数组,判断是否存在某个串符合条件,如果存在则给出一组解。…

BZOJ 1009: [HNOI2008]GT考试

Description 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0. Input 第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1000 Output 阿申想知道不出现不吉利数字的号码有多少种,输出模K取余的结果. Sample Input 4 3 100 111…