摘要：
字符串哈希-aciwng原题链接 定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数 n 和 m，表示字 阅读全文
posted @ 2021-04-12 21:52
梨花满地
阅读(60)
评论(0)
推荐(0)
摘要：
该算法的作用 可以把多个点纳入同一个集合,可以在将近O(1)的时间复杂度内找到两个点是否在同一个集合 原理实现 原理 : 比如说有10个点(1-10),开始时把他们都分到10个不同的集合里面,然后开始合并集合,例如合并1,2,3为一个集合 那么,把2, 3的祖宗结点都设为1,p[2] = 1, p[ 阅读全文
posted @ 2021-04-12 21:36
梨花满地
阅读(64)
评论(0)
推荐(0)
摘要：
问题 E: Pesky Publicans 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Tax collectors in the Roman empire, called publicans, are not well perceived, and for good reason. 阅读全文
posted @ 2021-04-12 20:10
梨花满地
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号