HDU6208 The Dominator of Strings【字符串】
题意:问是否有一个字符串包含其他字符串
思路:有的话,那一定是最长的那一个。最长的有多个的话,那这几个一定要相同;否则,不存在。跑一下AC自动机,把最长的看成目标串,别的看成模式串,看目标串中出现几次模式串。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i
原创
2017-09-18 09:05:11 ·
647 阅读 ·
0 评论