摘要：题目链接：https://www.luogu.com.cn/problem/P2414 由于Fail指针指向 “这个串的最长后缀”。而指向的那个点又是某个字符串的前缀。所以后缀的前缀是子串。 然后可以直接建出Fail树，建树时，如果$'B'$，那么就返回到这个节点的父亲，如果$'P'$，就把这一组存 阅读全文