汉谡

摘要： 题目链接 原题解： 只有一个模式的时候 考虑现在有模式串$M$和文本串$S$，我们想知道是否有$S$的某个子串符合$M$。 先对模式串和文本串进行转化，变成一个整数序列。对于某个字母，如果是在串中第一次出现，那么对应整数$0$；如果不是，则对应到其上一次出现的距离。 比如串$ABBACAB$对应整数 阅读全文

摘要： 题目链接 原题解： 从前往后扫描序列，维护当前可能出现在答案中的候选序列。 每当我们遇到一个不在候选序列中的数$x$时，若当前序列中最后一个数$y$在未被扫描得部分中也出现过，且$y>x$，我们可以把$y$弹出候选序列。 重复此操作，然后把$x$加入候选队列。每个元素最多进栈出栈一次，时间复杂度为$ 阅读全文