随笔分类 - 字符串-KMP
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直
阅读全文
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配
阅读全文
摘要：Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L
阅读全文
摘要：题目大意 给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Solution 2(Hash) hash A串的前缀和B的后缀，然后for去比较，取最大的
阅读全文
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字符串$s$，和一个字符串$t$，$t$只包含小写字母，$s$包含小写字母和通配符'?'。询问$t$可能在$s$中出现最多多少次。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字符串$s$，和一个字符串$t$，$
阅读全文
摘要：对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大？ 这个很简单，直接找尽量靠前的地方就好了。 2,如何快速查找？ 考虑用后一项减去前一项得到的新的序列， 然后就可以转换成找一个相等的序列，这个Hash就
阅读全文
摘要：It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp
阅读全文
摘要：Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wooden cubes somewhere. T
阅读全文
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15406 Accepted Submission(s): 9766 Problem Descr
阅读全文