洛谷P2414/LOJ2444/BZOJ2434[NOI2011]阿狸的打字机

由于AC主动机是1975年被创造的，所以这个打字机也能够算是上古科技

首先考核AC主动机的性质我们可以知道，fail指针被创造出来就是为了沿着它跳能跳到所有当前结点代表的字符串的后缀在Trie上对应的结点，所以我们只要统计出y里面有多少个结点跳fail可以跳到x的结尾便可以够了。首先考核AC主动机的性质我们