2020年8月11日
字典树
摘要： 字典树 这个字典树还是比较简单的，首先记录下，为后面的AC自动机学习打下基础。 cnt是一个记录节点的编号，它开始的值是1。下面p = 0 是初始的值，其实就是root节点，这个root节点是空的，然后next【i】【j】中的i指的是第几个编号的结点，然后j指的是什么字符。 这里的exist【p】中 阅读全文
posted @ 2020-08-11 16:19 斌斌翻水水 阅读(163) 评论(0) 推荐(0)