摘要：
[徐州网络赛]Longest subsequence 可以分成两个部分，前面相同，然后下一个字符比对应位置上的大。 枚举这个位置 用序列自动机进行s字符串的下标转移 注意最后一个字符 阅读全文
摘要：
XKC's basketball team + 题意：给定一个序列，从每一个数后面比它大至少 $ｍ$ 的数中求出与它之间最大的距离。如果没有则为 $ 1$。 + 题解：从后向前维护一个递增的队列，从后往前遍历，若当前的数大于队尾就进队，否则从该队列中二分找最小的比自己大至少 $ｍ$ 的数，二者之间的 阅读全文
摘要：
XEN 3166 这题原题是spj，校oj上只用判断yes no，不过也差不多 题意分析之后就是求两个东西： + 字典序最小的长度为m的子序列 + 同时这个字典序严格大于某个字符串 用序列自动机 先尽量相同，然后再考虑严格大于 阅读全文