随笔分类 -  字符串---后缀自动机

摘要:Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4345 Accepted Submission(s): 1791 Pro 阅读全文
posted @ 2019-01-12 15:37 wyboooo 阅读(218) 评论(0) 推荐(0) 编辑
摘要:DAWG, 一种特殊的自动机(Directed Acyclic Word Graph),可以接受一个字符串w的所有子串,而且状态只有O(n)个,其中n是w的长度。 一个单词的end-set是他在w中出现位置的右端点集合。 任意两个节点的end-set要么不相交,要么其中一个是另一个的子集。因此可以得 阅读全文
posted @ 2018-11-05 11:14 wyboooo 阅读(677) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示