摘要：
"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)
浙公网安备 33010602011771号