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

BZOJ4032 [HEOI2015]最短不公共子串 【后缀自动机 + 序列自动机 + dp】
摘要：题目链接 "BZOJ4032" 题解 首先膜$hb$ 空手切神题 一问$hash$，二问枚举 三问$trie$树，四问$dp$ 南二巨佬神$hb$ 空手吊打自动机 $orz orz orz orz orz orz orz$ 咳。说正解 要处理子串，直接搬上后缀自动机 要处理子序列，直接搬上序列自动机 阅读全文
posted @ 2018-05-15 11:15 Mychael 阅读(263) 评论(0) 推荐(0)