power oj 2866青春猪头少年不做怀梦美少女的梦(寻找母串中有多少个子串)
Description
下面解释一下什么是前缀和后缀:
字符串的前缀就是字符串的任意一个首部,他也是一个字符串,例如”abcd”他的前缀有”a”,”ab”,”abc”,”abcd”,这四个。同样字符串的后缀就是字符串的任意一个尾部,例如”abcd”他的后缀有”d”,”cd”,”bcd”,”abcd”这四个。
现在有一个字符串s我们称为文本串。然后给出m个字符串,这m个字符串我们称为模式串。对于每一...
原创
2019-08-09 23:21:51 ·
258 阅读 ·
0 评论