学习笔记
invariance
这个作者很懒,什么都没留下…
展开
-
suffix automachine-陈立杰讲稿学习笔记
在回答什么是suffix auto machine前我们需要先知道什么是auto machine。 什么是自动机?一个FSN(有限状态自动机)就是一个具有识别字符串S对于自动机A是true还是false;即当s属于alpha,判断trans(state,ch)是否等于end; 同时令trans(state,str)表示当前状态是s,在读入字符串str之后,所到达的状态。原创 2017-09-22 21:02:37 · 1170 阅读 · 0 评论 -
学习用伸展树解决数列维护问题
本文为crash的《运用伸展树解决数列维护问题》的学习笔记 数列维护问题,我们常用两种手段一是线段树,但使用线段树有一定的局限性,所以我们可以用伸展树解决这类问题,并且可以实现更多的功能。splay的两种操作就不赘述了,直接贴出神牛的代码。 // node为结点类型,其中ch[0]表示左结点指针,ch[1]表示右结点指针// pre表示指向父亲的指针原创 2017-09-21 20:36:14 · 322 阅读 · 0 评论 -
ac自动机简介及补题二
自动机我们已经介绍过了(可以看http://blog.csdn.net/invariance/article/details/78066932),所谓ac自动机就是识别串T是否能被自动机内的trie以某种方式匹配的自动机,trie可以表示多个单词。那么我们原创 2017-10-09 21:19:15 · 182 阅读 · 0 评论