复杂的哈皮狗

摘要： luoguP4112 [HEOI2015]最短不公共子串 链接 "luogu" "loj" 思路 子串可以用后缀自动机，子序列可以用序列自动机。 序列自动机是啥，就是能访问到所有子序列的自动机。 每个点记录下一个字母最近出现的位置。不过我这里构造是$O(n^2)$。 然后进行bfs进行广搜就行了。 阅读全文

摘要： luogu P4248 [AHOI2013]差异 链接 "luogu" 思路 $\sum\limits_{1 define int long long using namespace std; const int N=1e6+7; int n,c[N=1; i) add(s[i] 'a',i); f 阅读全文