Deadline

摘要： Link add 题意 给两个字符串S，T，问S的所有前缀在T中出现的次数和 分析 kmp SAM后缀数组 add 题意 给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同 分析 字符串hash即可 A 分析 因为内存较小，需要字符串 阅读全文

摘要： Link A 题意 分析 B 题意 分析 C 题意 给出k个序列，每个序列的长度为n[i]，问是否存在这样的两组序列，将这两组数列减去任意一个值，使得这两组数列的和相等，输出两个序列以及删除的位置（k<=2e5，n[i]<=2e5，n[1]+n[2]...........+n[k]<=2e5 ） 分 阅读全文