【洛谷P4608】【FJOI2016】—所有公共子序列问题(序列自动机+DP+高精度)
传送门
对两个串建出序列自动机之后直接n2dpn^2dpn2dp即可
由于答案很大,需要写个高精度
由于答案很大,要写压位高精,否则会TTT
由于空间直接开不下,于是写了个mapmapmap存状态
由于出题人很神奇,输出方案的话必须要在开头输出一个空串
#include<bits/stdc++.h>
using namespace std;
const int RLEN=1<&l...
原创
2019-09-27 18:05:57 ·
179 阅读 ·
0 评论