摘要:
Codeforces 1037H Security 题意 给一个长度为$n$的字符串$s$,$q$次询问,每次询问给出两个整数$l,r$和一个字符串$x$,你要在区间$[l,r]$中找到$s$的一个子串满足其字典序大于$x$,输出满足条件的子串中字典序最小的子串,找不到输出$-1$。 \(n\le 阅读全文
摘要:
Phone Network 题意 给一个长度为$n$的数组$A_1,A_2,\dots,A_n$,和一个数字$m$,询问$i$分别为$1,2,\dots,m$时,$A$中$1 \sim i$每个数字至少出现一次的最短的区间的长度为多少。 分析 Code #include<algorithm> #in 阅读全文