摘要：
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.. 阅读全文
