因为实现上，Trie 树的每个节点最多对应了一个串。如果不去重的话，要存每个节点对应的串串的集合，但这并没有意义，同时复杂度是假的。
没懂 `普通的ac自动机是不可以做相同字符串` 是什么意思，但两个相同字符串的答案为什么会不一样。
by Missa @ 2024-04-26 20:47:25
```普通的ac自动机是不可以做相同字符串```。
在本题中，如果直接将样例给的三个串拼在一起，文本串为 ```aaaaaa```，然而对于模式串 ```aa```，一些写法可能会输出5。然而正确答案应输出3；对于模式串 ```aaa```，一些写法可能会输出4。然而正确答案应输出1。这句话的意思可能是普通AC自动机无法处理相同串重叠的情况。
by Kotobuki_Tsumugi @ 2024-04-26 20:52:53