随笔分类 - 字符串
摘要：题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增
阅读全文
摘要：题目大意：n个字符串，m个操作，可以插入字符串，也可以询问某T个字符串的最长后缀 题解：Trie+lca Trie树的插入与查询操作。把字符串反转就相当于求公共前缀。 lca的深度就是公共前缀的长度。 代码： //biology include<iostream> #include<cstring>
阅读全文
摘要：沙茶 题目大意：m个询问，某个子串是否出现在n个字符串中，YES/NO，如果重复询问就REPEAT 题解：Trie树询问 代码： //p2580 #include<iostream> #include<cstdio> #include<cstring> #define maxn 500009 usi
阅读全文
摘要：沙茶 题目大意：求某一个字符串前缀有没有在n个字符串前缀里出现过 题解：Trie树 查询前缀有没有出现 代码： //codevs4189 #include<iostream> #include<cstdio> #include<cstring> #define maxn 2000008 using
阅读全文
摘要：桜 题目大意：求最小循环节。给定字符串是若干循环节的子串。 题解：KMP 循环节长度：len-next[len]. 循环次数：len/(len-next[len]) 字符串循环条件：len%(len-next[len])==0&&next[len]!=0 代码：
阅读全文
摘要：想要成为我的master嘛？ 题目大意：用最少的回文串覆盖整个字符串，可重叠。 题解：Manacher+贪心 md最近好几个线段覆盖的题都没看出来。 Manacher算出以每个字符为中心的回文串，就是一个线段，计算出左端点i-Len[i]+1和 右端点i+Len[i]-1，然后贪心用每个线段覆盖区间
阅读全文
摘要：传送门 题目大意：求最长的连续的两个回文串的长度 题解：Manacher+枚举 首先知道两个连续回文串的中间的那个字符一定是‘#’。 然后枚举‘#’。看以这个字符为中心，左右最长的回文串 有多长。 now+Len[now]>i时，那么以now为中心的回文串是在i左边 的，尽管超出了i，可以左右砍掉嘛
阅读全文
摘要：2160: 拉拉队排练 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位
阅读全文
摘要：本文部分图片来源 代码来源（代码是学姐哒.. 一、引入 Manacher算法是用来求最长回文子串的算法，时间复杂度O(n)。 回文子串指的是''aacaa'',''noon''，这种正着反着读都一样的。 二、构造字符串 朴素的求法是O(n^2)，以某个字符为中心，向左右扩展，如下图所示。 对于长度为
阅读全文
摘要：2342: [Shoi2011]双倍回文 Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出
阅读全文
摘要：题目大意：改变一个数的位置 把一个序列变成不下降序列 题解： 设置一个pre，如果破坏单调性，就把‘删除’这个。否则把pre修改为当前元素的值。 考试时这样得了90分，是因为我的做法只能过这样的数据 1 3 4 1 5 7 （这个序列移动的数字是第二个1） 不能过这样的 1 3 6 100 7 9
阅读全文
摘要：传送门 考查题型 搜索 字符串 模拟 dp T1 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络
阅读全文
浙公网安备 33010602011771号