hdu2222Keywords Search,caioj1464(AC自动机模板)
题目传送门
题意:
有n(n
求出这句话包括几个单词 。
注意:一个单词重复出现,只算作出现了一个单词,如果有多个重复的单词,那么重复单词应该计算多次
比如有两个单词,ab,ab(可以重复)
那么如果句子里有ab这个单词,那么出现了两个单词。
如果只有一个单词是ab。
那么句子里有abab这个东西的话只算做出现一个单词。
解法:
AC自动机模版。
这里算是一个详细的模版介绍了。
原创
2017-09-23 16:45:21 ·
317 阅读 ·
0 评论