~victor~

摘要： KMP算法的核心思想是next数组。 接下来，我来谈谈我对KMP数组的理解。 KMP算法是用来匹配有多少相同字串的一种算法。 1、next数组记录前缀与后缀相等的位置，然后跳到这。 2、数组即记录后缀与前缀相等的个数 如ABCABC 那么next数组就是 KMP算法核心 返回x 在 y 中出现的次数 阅读全文

摘要： 选拔赛的题解，~~~ 题目链接：请点击 A题 素数筛 + 线段树（树状数组） 先用素数筛打表，然后线段树更新，遍历求出值，O（1）查询即可 AC代码： /*num数组 是把记录 数是否存在 存在即为1。 总共有N个数，如何判断第i+1个数到最后一个 数之间有多少个数小于第i个数呢？不妨假设 有一个区 阅读全文