随笔分类 -  学习笔记

摘要:AC自动机 define tire[i].son[j] 表示第 i 个节点的字母 j 儿子 。 tire[i].End 表示这个节点是几个字符串的最后一个字母。 tire[i].next 失配指针。 insert() void insert() { int now=0;//当前节点 for(int 阅读全文
posted @ 2021-02-25 17:50 zYzYzYzYz 阅读(56) 评论(0) 推荐(1)