[bzoj4032] [HEOI2015]最短不公共子串
思路我们可以发现1、2、3、4询问其实有相同点,都是在找A串中匹配、B串不匹配的最短xxx的长度,于是对A、B串分别建出后缀自动机和序列自动机,然后对于四个询问以相同的方式BFS找到第一个满足条件的串即可。代码#include<iostream>#include<cstdio>#include&
原创
2018-05-28 18:26:19 ·
273 阅读 ·
0 评论