2019ICPC徐州网络赛-Longest subsequence(序列自动机 subsequence)
题目链接
题意
给两个字符串s1,s2,在s1中找一个子序列(subsequence)s0, s0的字典序大于s2,求子序列s0长度的最大值。
序列自动机
其实就是一个二维数组,s[i][j]记录了字符串第i位置之后(不包括第i位置)的第一个字母j的位置。j 表示的是 ch - ' a ' 。
序列自动机
void init()
{
for(int i=n;i>=1;i...
原创
2019-09-18 19:43:35 ·
187 阅读 ·
0 评论