摘要：
题意：给你一些模式串，再给你一串匹配串，问你在匹配串中出现了多少种模式串，模式串可以相同 AC自动机：trie树上进行KMP。首先模式串建立trie树，再求得失配指针（类似next数组），其作用就是在这一位不匹配时转移到失配指针上。失配指针是转移到某个等于此位置最长后缀的位置，求法是bfs 阅读全文
摘要：
题意：给你一串字符串s，再给你两个数字m l，问你s中可以分出多少个长度为m*l的子串，并且子串分成m个长度为l的串每个都不完全相同 首先使用BKDRHash方法把每个长度为l的子串预处理成一个数字，接着根据题意直接map判重 BKDRHash：一种常用字符串hash，hash简单来说就是把一串字符 阅读全文
摘要：
学到了以邻接表方式建立的hashmap 题意：给你一串数a和一个数k，都有正有负，问知否能找到一对数（i，j）（i<=j）保证a [i] - a [i+1] + a [i+2] - a [i+3]........(-1)^(j-i) a[j] 等于k 题解：想了很久才想出一个方法就是：记录前缀和，利 阅读全文