题解 BZOJ-2083 || POI 2010 intelligence test 三种解法
大家都很强, 可与之共勉。给出一个长度为n的序列A,和m个序列Bi;
求每个Bi是否为A的子序列;
1<=n<=1000000,Bi总长度<=1000000;话说这是一道权限题, 不过我们考试考了这个。暴力不得行解法1:
链表同时匹配m个串, 离线查询, 用链表实现。线性复杂度, 可以AC。#include "cstdio"
#include "cctype"
#include "cstdli
原创
2017-03-25 21:25:50 ·
669 阅读 ·
0 评论