2019-ACM-ICPC 徐州网络赛 M. Longest subsequence 序列自动机
题目链接:https://nanti.jisuanke.com/t/41395
题目大意:给你两个字符串S, T。问S串的子序列字典序严格>T的字典序的子序列最大长度。
思路:记这个子序列为A那么A和T的公共前缀长度为0,1,2,3,4…|T|。
而且公共前缀的下一个字符一定是A[i]>T[i]。
直接用序列自动机跑一跑就行了。
坑点:我队友给我说:字典序:ab>abc 。所以...
原创
2019-09-07 20:51:09 ·
226 阅读 ·
0 评论