UCloud 的安全秘钥 题意 给出一个数组 s 串,和数组 t 串,那么如果两者长度相同且两者所含的数字全部相同,则说这两个串相似. 给定原始串 S ,以及 m 个询问 T 串,问 S 串有多少个连续子串和 T 串相似. 分析 2017年计蒜之道第五场的题目.题目很有趣,虽然比赛里只水出了中等难度.看了题解,学到了新姿势! 这道题,为了优化复杂度,就是要快速判断两个数组是否完全相同, 对于中等难度,询问的次数很少,那么我们就要加快 T 和 S 的子串的比较速度,那么可以把 1到50000 (n…