2015年12月2日
BZOJ4032 : [HEOI2015]最短不公共子串
摘要： 第一问：对B串建立SAM，暴力枚举A的每个子串，在SAM上走，若失配则可行。第二问：设g[i][j]表示B串的第i个字符之后最早出现的字符j的位置，暴力枚举A的每个子串，按照g贪心地走，若失配则可行。第三问：对B串建立SAM，设f[i][j]表示考虑了A的前i个字符，当前在SAM上的状态为j的最小长... 阅读全文
posted @ 2015-12-02 01:44 Claris 阅读(644) 评论(0) 推荐(1) 编辑