随笔分类 -  序列自动机

摘要:题意: 给出两个字符串 \(s\) 和 \(t\),求 \(s\) 中字典序严格大于串 \(t\) 的子序列的最长的长度。 题目链接:https://nanti.jisuanke.com/t/41395 分析: 先用序列自动机,处理出一个数组:\(nxt[i][j]\),表示位置 \(i\) 后面的 阅读全文
posted @ 2020-07-01 22:18 xzx9 阅读(141) 评论(0) 推荐(0)