2019年12月18日
回文自动机
摘要： 回文自动机也叫做回文树 由名字可知：它是一棵树 树有什么性质？ 节点个数为n，一个点只有一条出边(一个父亲)； 我们把符合树的性质的回文字典树叫做回文自动机； 由树的性质大致可以推出：回文自动机的时间复杂度是线性的！(废话，不然要你有何用？) 首先，由于回文串的性质，回文自动机的最大的一个特点就是他 阅读全文
posted @ 2019-12-18 20:55 神之右大臣 阅读(234) 评论(0) 推荐(0) 编辑