RainbowCrown_CGH's blog

Description 经过一番周折，Bob找到了Alice，为了安慰Alice惊魂未定的心，Bob决定给Alice买一条手链，这条手链由M个珍珠组成，每个珍珠上刻着不同的小写字母。当Alice看到一些字母按照一定的顺序排列成的字符串时，就会产生一定的愉悦值。Bob现在可以在这M个珍珠上刻上字母，现在他想知道，如何刻字母可以使得Alice的愉悦值最大。 Input 第一个行两个数N和M，分别表示G...

Description 给出p个长度不超过10的字符串，字符集大小为n。 如果这p个串都不是字符串s的子串，则认为s是幸运的。 求长度为m的幸运串个数。 Input 第一行三个正整数n,m,p。 第二行n个不同的字符，表示字符集，其ASCII码大于32。 接下来p行每行一个字符串，表示不允许被包含的串。 Output 一行一个整数，表示幸运串个数。 Sample Input 2 3 1 ab bb...