摘要: Link add 题意 给两个字符串S,T,问S的所有前缀在T中出现的次数和 分析 kmp SAM后缀数组 add 题意 给两个长度为1e6的字符串A,B,q次询问,每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同 分析 字符串hash即可 A 分析 因为内存较小,需要字符串 阅读全文
posted @ 2018-06-02 23:28 Deadlined 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Link A 题意 分析 B 题意 分析 C 题意 给出k个序列,每个序列的长度为n[i],问是否存在这样的两组序列,将这两组数列减去任意一个值,使得这两组数列的和相等,输出两个序列以及删除的位置(k<=2e5,n[i]<=2e5,n[1]+n[2]...........+n[k]<=2e5 ) 分 阅读全文
posted @ 2018-06-02 19:46 Deadlined 阅读(104) 评论(0) 推荐(0) 编辑