题目链接 题目大意：你有一堆串，要求从这些串中选择一些前缀，使这些前缀： - 不相等 - 去掉首字母后也不相等 求最多选出多少前缀。 思路：我们考虑不合法的一对前缀会是什么样。 - 两个串相同或两个串差第一位相同 我们如果对于所有串建出AC自动机，会是什么一个表现？ - 建出fail边之后，对于一个前缀i，fail[i]的长度应该是i的长度-1. 所以我们对于所有串建出AC自动机