2019亚洲区域赛徐州网络赛 M Longest subsequence(序列自动机)
M Longest subsequence
题意: 给出两个串s 和 t 在求出s中求出一个长度最大的序列其字典序严格大于t。
思路: 枚举s串能够和t串匹配的最长公共前缀序列长度i,再求出s串比t的第i+1个字符大的最近 的位置pos, 其长度为(i - 1)+ n - pos + 1. 最后特殊注意一下s的最长公共前缀不能和t完全相同。
AC 代码:
#include<bits/std...
原创
2019-09-08 10:15:07 ·
162 阅读 ·
0 评论