首页 > TAG信息列表 > 587F
CodeForces 587F Duff is Mad
洛谷传送门 CF 传送门 比 CF547E 略难的字符串好题。 思路 首先令 \(m = \sum\limits_{i=1}^n |s_i|\)。 设 \(a_i\) 为第 \(i\) 个字符串在 AC 自动机上的终止结点。考虑在 AC 自动机上匹配的过程，\(x\) 在 \(y\) 中出现的次数就相当于在 Trie 树上 \(a_y\) 到根结点的链上，每个结CodeForces 587F Duff is Mad
洛谷传送门 CF 传送门 比 CF547E 略难的字符串好题。 思路 首先令 \(m = \sum\limits_{i=1}^n |s_i|\)。 设 \(a_i\) 为第 \(i\) 个字符串在 AC 自动机上的终止结点。考虑在 AC 自动机上匹配的过程，\(x\) 在 \(y\) 中出现的次数就相当于在 Trie 树上 \(a_y\) 到根结点的链上，每个结