摘要:
Growing Strings题目:给出n个字符串,问最多能够选出多少个串组成序列,并满足前一个字符串是后一个字符串的子串。分析: AC自动机经典水题。。。 考虑每个节点结尾时,他能够选出最多的串 = max{ 父节点选出 , fail节点选出}+以该节点为结尾的单词个数#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;type.. 阅读全文