摘要：
[SCOI2013]密码 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍，Fish 得知了这个密码的相关信息： 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻 阅读全文
posted @ 2023-04-18 21:40
flywatre
阅读(119)
评论(0)
推荐(1)
摘要：
Cool Slogans 给定一个字符串 $S$，要求构造字符串序列 $s_1,s_2,\ldots,s_k$，满足任意 $s_i$ 都是 $S$ 的子串，且任意 $i\in[2,n]$，都有 $s_{i-1}$ 在 $s_i$ 中出现了至少 $2$ 次（可以有重叠部分，只要起始、结尾位置不同即可） 阅读全文
posted @ 2023-04-18 21:37
flywatre
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 阅读全文
posted @ 2023-04-18 16:33
flywatre
阅读(52)
评论(0)
推荐(0)
摘要：
原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$，$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= 阅读全文
posted @ 2023-04-18 15:14
flywatre
阅读(38)
评论(0)
推荐(0)
摘要：
[AGC007A] Shik and Stone 有一个纵 $ H $ 行，横 $ W $ 列的格子状棋盘。开始时，棋盘左上角的格子有一个马（不是象棋意义的马）。Shik 将会操纵它上下左右移动，从而到达右下角的格子。此时，马能够经过同一个格子多次（含左上角和右下角的格子）。 给出 $ H $ 行字 阅读全文
posted @ 2023-04-18 08:10
flywatre
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号