2019年5月31日
LOJ3049 [十二省联考2019] 字符串问题 【后缀自动机】【倍增】【拓扑排序】
摘要： 题目分析： 建出后缀自动机，然后把A串用倍增定位到后缀自动机上，再把B串用倍增定位到后缀自动机上。 SAM上每个点上的A串根据长度从小到大排序，建点，依次连边。 再对于SAM上面每个点，连到儿子的边，同时连到儿子的最小A串的边。 对于m组关系，建立x连到y定位到的SAM上的点的边，同时连y所能匹配的 阅读全文
posted @ 2019-05-31 21:34 menhera 阅读(236) 评论(0) 推荐(0) 编辑