糖栗子

摘要： "[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher" "[NWPU][2018暑假集训]day13" 模版 KMP算法 应用于单个模式串匹配，求最小循环节等 我的观点来看KMP的fail数组 就是值域和定义域都是串的长度，返回值是这个串能够匹配后缀的最大前缀串长度 但 阅读全文

摘要： 题目链接： 题意 跟上一道题是几乎一模一样，这次是统计关键词的出现次数 一个相当坑的地方，注意多组样例 思路 套模版 改insert方法，这次我们指定每个关键词的idx 改query方法，统计value_counter（话说最近几天在用pandas，value_counts确实方便） 提交过程 || 阅读全文

摘要： 题目链接： 题意 中文题 给一些关键词和一个字符串，问字符串里包括了那几种关键词 思路 直接套模版 改insert方法，维护一个itemCounter，给关键词计数 改query方法，统计counter即可 提交过程 ||| : |: AC| 代码 cpp include include inclu 阅读全文

摘要： 题目链接： 题意 给一些关键词，和一个待查询的字符串 问这个字符串里包含多少种关键词 思路 AC自动机模版题咯 注意一般情况不需要修改build方法，就像kmp里的getfail一样 一般的题目就是改改insert，query 一开始写的模版总是有问题，懒得改了 直接找的kuangbin的模版 "【 阅读全文

摘要： 题目链接： 题意 中文题咯 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路 裸题咯，就是贴一下模版，等下好整理 提交过程 ||| : |: AC|注意maxn大小 代码 cpp include in 阅读全文

摘要： 题目链接： 题意 给一个字符串，求前缀串跟后缀串相同的前缀串的个数 例：alala 输出：a, ala, alala 思路 仔细想想，fail[len]的返回值其实就是匹配成功的最大后缀串 得到这个后缀串后，比这个串更小的串一定还是被包含在这个新的后缀串中 迭代即可 提交过程 ||| : |: AC 阅读全文

摘要： 题目链接： 题意 给一个字符串，对下标大于2的元素，问有几个最小循环节 思路 对每个元素求一下minloop，模一下就好 提交过程 ||| : |: TLE|maxn没给够 AC| 代码 cpp include include const int maxm=1e6+20; char P[maxm]; 阅读全文

摘要： 题目链接： 题意 给一串珠子，我们可以在珠子的最右端或最左端加一些珠子 问做一条包含循环珠子的项链，最少还需要多少珠子 思路 KMP的另一个用法，求最小循环节minloop=len fail[len] 用我的观点来看KMP的fail数组，就是值域和定义域都是串的长度，返回值是这个串能够匹配后缀的最大 阅读全文