摘要：
"Codeforces 1087E Vasya and Templates " 题意 T组数据，每次给出一个整数k，三个字符串s,a,b（只包含前k个字母）。要求找出一个字符串p，满足以下条件： 1、是前k个字母的一个排列。 2、将p作用于s：如果s[i]是第j个字母（从'a'开始），那么将s[i] 阅读全文
posted @ 2020-03-19 13:38
qjy_73
阅读(204)
评论(0)
推荐(0)
摘要：
"UVA12338 Anti Rhyme Pairs" 题意 T组数据，每次给N个字符串，Q次询问，问第i个和第j个字符串的最长公共前缀 题解 哈希+二分，vector存Hash值 代码 阅读全文
posted @ 2020-03-17 14:27
qjy_73
阅读(80)
评论(0)
推荐(0)
摘要：
"Codeforces961F k substrings" 题意 给一个字符串$s$，求所有的 s[i,n−i+1] 的 border 长度(最长的前缀等于后缀)，并且要求长度是奇数，如果没有，输出 1 题解 可以发现，$ans[i+1] \geq ans[i] 1$，得到$ans[i] \leq 阅读全文
posted @ 2020-03-15 17:26
qjy_73
阅读(137)
评论(0)
推荐(1)
摘要：
"Codeforces727E Games on a CD" 题意 给一个字符串$s$（从一个环上的某点切开得到），其长度为n k（由n个长度为k的子串拼成），以及t个长度为k的字符串，问这t个字符串能否按一定顺序首尾相接，拼成原环（如果可以，依次打印出第i个使用的字符串的序号） 题解 因为原串是个 阅读全文
posted @ 2020-03-15 17:06
qjy_73
阅读(155)
评论(0)
推荐(1)
摘要：
"HDU4821 String" 题意 给一个字符串$s$，问满足下列两个条件的子串有多少个。 1、子串的长度为$N M$（表示其由$M$个长度为$N$的字符串拼成） 2、这$M$个长度为$N$的字符串必须两两互不相同（两个字符串任意一个位置上的字符不相同即可） 题解 每个字符串的长度给定为$L$， 阅读全文
posted @ 2020-03-15 16:44
qjy_73
阅读(178)
评论(0)
推荐(1)
摘要：
"HDU4495 Rectangle" 题意 给一个字符矩形($n$ $m$)，求其中最大的对称的等腰直角三角形的面积（包含的字符个数），其直角边分别平行于矩形的边（对称表示两边字符相等） 题解 总共可能有四种不同的矩形。可以先考虑直角在右下位置的等腰直角三角形，其余可以通过旋转矩形来得到。 令$d 阅读全文
posted @ 2020-03-15 16:18
qjy_73
阅读(148)
评论(0)
推荐(2)
摘要：
"Codeforces 985F Isomorphic Strings" 题意 给定一个字符串$s$，长为$n$。$m$组询问，每次询问给出$x$，$y$，$len$，问是否存在一一映射，使得$s$中起点为$x$长度为$len$的子串能映射成起点为$y$，长度为$len$的子串。 题解 是否存在映射 阅读全文
posted @ 2020-03-15 16:03
qjy_73
阅读(196)
评论(0)
推荐(1)
摘要：
"传送门：Codeforces 432D Prefixes and Suffixes" 题意 给定一个字符串，找出其所有相同的前缀和后缀，每行打印两个数字a，b，表示前缀（后缀）的长度，以及它在字符串中出现的次数。 题解 前置知识：统计每个前缀在原字符串中出现的次数。 考虑位置$i$的前缀函数值$n 阅读全文
posted @ 2020-03-14 15:51
qjy_73
阅读(104)
评论(0)
推荐(0)
摘要：
"传送门：HDU1880 魔咒词典" 题意 给出多组对应的魔咒和功能，"@END"作为结束。t次询问，每次给出一个魔咒或者功能，打印出对应的功能或者魔咒，若没有，则打印"what?"。 题解 哈希+二分 注 1、map会MLE！ 代码 阅读全文
posted @ 2020-03-14 15:33
qjy_73
阅读(117)
评论(0)
推荐(0)
摘要：
"传送门：POJ 3690 星座" 题意 给定一个由'\ '和'0'组成的，大小为N\ M的匹配对象和T个大小为P\ Q的匹配模式。请输入在匹配对象中至少出现过一次的匹配模式的个数。（多组数据，输入结尾为五个0） 题解 二维哈希 二维网格的匹配，因为匹配模式的大小给定，为P\ Q，可以运用循环哈希。 阅读全文
posted @ 2020-03-12 11:25
qjy_73
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号