2018年3月8日
POJ 1509 Glass Beads 后缀自动机 模板 字符串的最小表示
摘要： http://poj.org/problem?id=1509 后缀自动机其实就是一个压缩储存空间时间（对节点重复利用）的储存所有一个字符串所有子串的trie树，如果想不起来长什么样子可以百度一下找个图回忆，从0开始到任意一个点的串都是字符串的子串。 有一些很好用的性质。 字符串的最小表示就是把一个字 阅读全文
posted @ 2018-03-08 21:51 鲸头鹳 阅读(139) 评论(0) 推荐(0)