【洛谷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 ·
165 阅读 ·
0 评论