随笔分类 - 字符串-后缀自动机
摘要：从这里开始 题目清单 这个 day 1 真有毒。一个普及题，一个有点小胖的普及题，一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。 突然开始想吹 scoi 2019 感觉现状是，遇到一道简单题： 别人：读题 $\rightarrow$ 哦，傻逼题 $\overset{码码码}{\righ
阅读全文
摘要：从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 我菜爆了。 Problem A As Simple as One and Two 我会 AC 自动机上 dp。 one 和 two 删掉中间的字符，twone 删掉中间的 o。 Code Problem B Two Fairs 考虑删掉 a, b 把连通块
阅读全文
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配
阅读全文
摘要：题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant |S|$，长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant |
阅读全文
摘要：Some days ago, WJMZBMR learned how to answer the query "how many times does a string x occur in a string s" quickly by preprocessing the string s. But
阅读全文
摘要：对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大？ 这个很简单，直接找尽量靠前的地方就好了。 2,如何快速查找？ 考虑用后一项减去前一项得到的新的序列， 然后就可以转换成找一个相等的序列，这个Hash就
阅读全文